Потерпев фиаско, вокалист решил вернуться к своим металлическим корням и наступление миллениума отметил созданием хэви-бэнда Halford. Партнерами Роба в этой команде стали гитаристы Патрик Лэхмэн и Майк Шласяк, басист Рэй Риндью (экс-Two) и барабанщик Бобби Яржомбек. Когда с набором рекрутов было покончено, музыканты отправились в студию, где их поджидал небезызвестный продюсер Рой Зед, и записали альбом под названием "Resurrection". Работа вполне оправдала свое название, и дюжина металлических боевиков (один из которых был исполнен дуэтом с Брюсом Дикинсоном), представленных на пластинке, служила ярким тому доказательством.

Спустя год после удачного сольного дебюта, легендарный вокалист решается на запись и выпуск концертного альбома. Что ж, у него это отлично получилось – материал действительно оказался живым и хорошо записанным, а еще и как спетым! Послушав его, вам мало не покажется – в нем почти два часа тотального живого Хэлфорда, Джудаса Приста, Файта, да еще и плюс три совершенно новые вещи. Подборка вещей сделана очень удачно – тут есть все, кроме вещей из совсем уж провального индустриального альбома “Voyeurs”, который был выпущен не так давно под вывеской TWO. Особенно радует просто отлично и сильно звучащий вокал Роба. Он доказал, что отработать два часа на сцене для него не проблема. Ведь спеты самые сильные вещи всех времен и народов, и далеко не каждый смог бы так продержаться в таком возрасте, как это сделал дядька Хэлфорд.

Redeemer of Souls is the seventeenth studio album by the heavy metal band Judas Priest, which was released on 8 July 2014. It is their first album since 2008's Nostradamus and also their first without founding guitarist K.K. Downing, who left the band in 2011 and was replaced by new guitarist Richie Faulkner. The album sold around 32,000 copies in the United States in its first week of release to land at position No. 6 on The Billboard 200 chart, the band's highest charting position in the US after the group's previous album, "Nostradamus", debuted at No. 11. This marks the band's first top 10 album debut in the US.