Luego de culminar la gira promocional de "Painkiller" en 1992, Rob Halford se retiró de Judas Priest junto al baterista Scott Travis para crear una nueva banda.