À l’aube des années 90, Judas Priest s’offre un nouveau départ. Après dix ans de flirt avec une approche hard rock accessible qui lui a valu un certain succès, l’heure est venue de revenir à un son plus dévastateur. Dès l’intro de batterie indétrônable de la nouvelle recrue Scott Travis sur « Painkiller », suivie de son riff emblématique et du chant en falsetto éclatant de Rob Halford, le ton est donné. Comme le laisse entendre « All Guns Blazing », la production moderne de Chris Tsangarides donne une nouvelle couleur, servant la puissance de ce retour à un metal des plus percutants. Judas Priest avait jusque là été une influence majeure pour les scènes thrash et speed metal. Ils leur font maintenant concurrence.