През 2003 г. Judas Priest се събраха за турне. Многобройните им фенове очакваха това от 1992-ра, когато вокалистът им, Rob Halford, напусна групата.
Това ще бъде и първият албум на бандата с Халфорд, след “Painkiller” ('90). “Angel of Retribution” е продуциран от Roy Z, работил по соловите албуми на Халфорд и Bruce Dickinson. Дискът ще бъде издаден в комплект с концертно DVD, материалът в което е от лайфа на групата във Валенсия, Испания.
Работата на Джудас по “Angel of Retribution” започва през октомври, 2003 г. Оттогава е спирала и започвала няколкократно, дължащо се на концертните им обиколки. Според китариста им, Glen Tipton, времето извън студиото им е помогнало да направят правиланата преценка кои парчета да бъдат включени в албума. Джудас са срещнали трудности и поради обстоятелството, че всички следят работата им в детайли, и с големи очаквания.
Бандата разкри датите за европейското си турне, което започва на 23 февруари от Копенхаген. През 2004-та се навършват 30 години от излизането на първият албум на днешните икони на метъла - “Rocka Rolla”, но групата няма намерение да спира до тук. Халфорд обобщава, че въпреки сблъсъка им със законите на природата, членовете на Джудас са на “пълна газ” в момента и не се вижда края на фурора около тях. Новата енергия в групата, дължаща се именно на събирането им е причината за това.
