„Souls of Black“ предшества промени в стила в доста разнообразни стилове метъл, включително традиционен хевиметъл звук, който се чува в следващия албум The Ritual (1992). Песните в албума са музикално преработени и пренаписани демо песни, които са от края на 1980–те, но никога не са издавани.[2] Албумът заема 73-то място в Billboard 200, където остава осем седмици.
