Po odejściu z Judas Priest, w szczytowym momencie sławy, o Robie Halfordzie zrobiło się cicho. Wprawdzie powołał do życia thrashowy Fight, który potem przekształcił się w 2wo, ale nie były to zespoły, które porwały tłumy. Wielkie zmartwychwstanie przyszło dopiero w roku 2000, czyli dekadę po epokowym „Painkiller”. Rob wrócił z zespołem działającym pod jego nazwiskiem i płytą „Resurrection”, zapowiadającą nowe otwarcie.
Siedem lat jakie minęły od „Painkiller” to najdłuższa przerwa między albumami Judas Priest, ale i okoliczności ku temu były wyjątkowe. Oto, po prawie dwudziestu latach i dwunastu płytach, odszedł z zespołu jego wokalista i ikona metalu - Rob Halford. To musiało zrodzić przestój, a zastępca miał przed sobą nie lada wyzwanie. Ostatecznie został nim Tim Owens, który zaśpiewał na płycie „Jugulator” i w powszechnej opinii sprostał zadaniu.