Halford aceptó, dejando su anterior banda, Hiroshima, y con él trajeron a John Hinch, sin embargo sería despedido al poco tiempo debido a su poca habilidad musical, según los miembros de la banda.