Etter Judas Priest ga ut det suksessrike albumet og dro på en 1991-turné, forlot Rob Halford bandet. Rykter om at bandet hadde interne konflikter og at Halford muligens var homofil, begynte å spre seg samme året. Halford startet så et groove/heavy metal-band ved navn Fight sommeren 1993 sammen med Judas Priest-trommeslageren Scott Travis. Fight ga ut to studioalbum og splittet to år senere, i 1995. I 1997 samarbeidet Halford med gitaristen John Lowery for å danne industrial metal-prosjektet "2wo". De ga ut sitt eneste album "Voyeurs" i 1998, som ble utgitt på Trent Reznors label, Nothing Records. I 1999 startet Halford et nytt heavy metal-band ved navn Halford.