Після Painkiller Tour у 1991 році він пішов із гурту Judas Priest, бо в колективі аж занадто зросли напруження та суперечки. Екс-фронтмен зібрав новий гурт, Fight. На меті мав освоєння нової музичної території. Щоправда, обов’язки перед Judas Priest виконував сумлінно: знімався в документальній стрічці, брав участь у створенні збірки найкращого. То ж про те, що вокаліст йде з гурту, було оголошено значно пізніше. У 1998 році в інтерв’ю MTV Роб Хелфорд зробив сміливу заяву — розповів про свою нетрадиційну орієнтацію. Та це ніяк не вплинуло на фанів: вони жадали возз'єднання Judas Priest із Хелфордом. І за кілька років це відбулося.
