This tour celebrated the return of Rob Halford since his departure in 1992, replacing vocalist Tim "Ripper" Owens.

The band also began performing in E♭ tuning during this tour, which would since be their primary sound.

The 25 June show from Valencia was filmed and used as part of a mini documentary entitled, Reunited, which is featured on the DualDisc release of the 2005 album Angel of Retribution.

[1] [2] Encore: The band embarked on a warm-up tour in Europe with Annihilator.

[3] They also took part in the 2004 edition of Ozzfest in North America as the co-headliner.