Шест години бяха нужни на Judas Priest, за да създадат наследника на „Nostradamus“ - „Redeemer of Souls“. Изглежда, обаче, че феновете на легендарната група няма да чакат толкова дълго за следващия диск на Judas.

Фронтменът Роб Халфорд заяви, че е готов за нов диск на бандата. Той разказа за турнето в Северна Америка и идеите, които са хрумнали на китариста Ричи Фокнър –

„Всяка вечер се прибирах в съблекалнята и Ричи свиреше. Този човек никога не спира да свири на китарата си. Влизам и му казвам – „Какво свириш сега?“, а той ми отговаря – „Не знам“. „Веднага го запиши на своя айфон“, му казах аз. И той го записваше. Той правеше това по време на цялото турне за „Redeemer of Souls“. Това, което казвам е, че рифовете вече излизат, идеите са готови. Аз съм готов. Готов съм да направя нов албум на Judas Priest.“

„Redeemer of Souls“ се класира на най-високото място в американската класация от всички досегашни дискове на групата. Той зае шестото място, когато излезе през юли.