En esta época empezaron las primeras fricciones en la banda, Rob Halford se interesaba por un heavy metal alternativo y a la moda de esa época como Pantera, los cuales tocaron junto a Priest en algunos shows de su periplo norteamericano.