Nostradamus’tan sonra Redemeer Of Souls albümünün çıkması için altı yıl beklemiştik. Yeni bir albüm içinse bu kadar uzun beklemeyeceğiz sanırım. Grubun frontmani Rob Halford daha önce müziği bırakmak istemediğini ve yeniden stüdyoya girebileceklerini söylemişti ve bu sözünü yineledi. Trunk Nation isimli radyo şovuna konuk olan Halford şunları söyledi:

(Kuzey Amerika Turnesi’nde)Her gece konserden sonra soyunma odasına gidiyorum ve gitarist Richie Faulkner bir şeyler çalıyor oluyor. Dostum, bu adam çalmayı asla bırakmıyor. Ona ne çaldığını soruyorum ve bana bilmediğini öylesine bir şeyler çaldığını söylüyor. Ben de ona hemen iPhone’una kaybetmesini söylüyorum ve o da iPhone’una kaydediyor. 
Redeemer Of Souls albümünün turu boyunca harika işler çıkardı. Şu anda yeni riffler geliyor, yeni fikirler geliyor yani; demek istediğim yeni bir Judas Priest kaydı için tamamen hazırım. 

Grup şu anda Kuzey Amerika turnesinde ve 22 Kasım’a kadar Kuzey Amerika turnesi devam edecek.