En 1989 y luego de terminar la gira promocional de Ram It Down llamada Mercenaries of Metal Tour, el baterista Dave Holland les anunció su retiro por problemas familiares.
Además y en ese mismo período su productor por cerca de diez años, Tom Allom, les informó que no trabajaría en las grabaciones porque estaba enfocado en crear su propio sello discográfico.
[1] Para reemplazar a Holland, Rob Halford se comunicó con su amigo y vocalista Jeff Martin de Racer X para informarle su interés en su baterista, Scott Travis.
[1] Por otro lado y con la salida de Allom de la producción, la banda contrató a Chris Tsangarides, conocido por ese entonces por trabajar como productor en varias agrupaciones británicas como Thin Lizzy, Gary Moore, Black Sabbath y Tygers of Pan Tang.
Además, el 9 de julio de 1991 iniciaron su segunda visita a Norteamérica en la llamada Operation Rock 'N' Roll Tour, que fue una gira especial y que estaba conformada por ellos, Alice Cooper, Motörhead, Dangerous Toys y Metal Church.
Además, Wilkinson volvió a emplear el logotipo usado en Ram It Down y en la parte posterior utilizó la «cruz de Judas Priest», que precisamente fue creada en la portada de Sad Wings of Destiny.
De la rendición surgió a través del cielo en llamas...The Painkiller».
[11] Pierre Bégin del sitio The Metal Crypt consideró que es una influencia directa del sonido que elaboró bandas como Gamma Ray y Primal Fear, y lo denominó como uno de los clásicos de la banda y un punto importante en la historia del heavy metal.