23 февраля 2005 года состоялся релиз «Angel of Retribution» – 15-го (и первого после 1990-го с вернувшимся Робом Хэлфордом) студийника Judas Priest.
Запись прошла в октябре – декабре 2004-го в Old Smithy, Вустершир, Англия и Sound City, Калифорния, США. Продюсировал американский гитарист и автор Рой Зет Рамирес (Roy Z), известный по работе со многими известными людьми, среди которых Брюс Дикинсон. Roy Z обозначен соавтором трека «Deal with the Devil», авторы остальных девяти – Гленн Типтон, Роб Хэлфорд и K. K. Даунинг. Партии клавишных записал Дон Эйри.
Синглом вышла «Revolution»; по словам Roy Z: «…для басового вступления мы использовали кассету, записанную ещё в 70-х. Мы загрузили рифф в Pro Tools и построили песню вокруг него, воссоздав атмосферу тех лет. Это настоящий рок-н-ролл». Сингл достигнет 23-й позиции Mainstream Rock Tracks chart.
По словам Типтона: «…у нас было много энергии; мы буквально жгли, и это очевидно на альбоме. Думаю, это самый настоящий альбом Judas Priest. Люди, которые его слышали, говорят, что он вне времени; его невозможно датировать»
.
Хэлфорд сказал «…время, которое мы провели врозь, растаяло, словно дым. Когда мы собрались для работы над новым материалом, это было как продолжение того, что мы могли сделать после «Painkiller». Всё встало на свои места».
Альбом содержит немало отсылок к предыдущим этапам деятельности Judas Priest, что вызовет скептицизм некоторых критиков, однако, в целом, «Angel of Retribution» будет положительно встречен и прессой, и фанатами. Альбом достигнет 39-й позиции в UK Albums и 13-й в US Billboard 200; войдёт в «десятку» в Австрии, Испании, Норвегии, Финляндии, ФРГ; замкнёт «тройку» в Швеции. Metal Hammer назовёт«Angel of Retribution» лучшим альбомом года.