Se les ofreció la posibilidad de actuar junto a Judas Priest en el tour del Painkiller junto con Megadeth, pero en 1990 sale "Souls of Black" disco formado por una colección de temas que provenían de demos e ideas inacabadas y que tuvo ventas respetables pero críticas desiguales.