Durante este mismo período firmaron con Virgin Records para su siguiente disco "Solid Ball of Rock" publicado en 1991, en el que volvieron al "heavy metal" característico de sus primeros trabajos, pero aún manteniendo algunos sonidos de su etapa con EMI Records.