Když britská metalová ikona Judas Priest v prosinci roku 2010 oznámila, že se chystá na rozlučkové turné, zdálo se, že její dny jsou sečteny. Následně sestavu opustil předposlední zakládající člen, kytarista K. K. Downing. Původně pouze pro potřeby Epitaph Tour ho zastoupil Richie Faulkner,  ale následně přišly první zprávy o novém materiálu. Nyní se tedy fanoušci této legendy šest let po poslední řadovce Nostradamus dočkají ještě jedné novinky. Ponese název Redeemer of Souls. Předchází ji stejnojmenný singl, který je k dispozici již od dubna.

Kapela zveřejnila nejen obal alba, ale také seznam skladeb. Kromě standardní edice si fanoušci, jak už to tak bývá, budou moci koupit i tu speciální, obsahující na druhém disku pět bonusových skladeb.  Zpěvák Rob Halford prohlásil: "Po skončení Epitaph Tour jsme byli tak nabuzení fanoušky a jejich reakcí kamkoliv jsme přijeli. Při téhle šňůře jsme se snažili z každého alba zahrát aspoň jednu věc, znovu jsme prožívali celý příběh Judas Priest, celé ty dekády, během každého vystoupení, jeden večer za druhým. A myslím, že se s námi během té doby něco stalo, změnilo nás to jako hudebníky. Řekli jsme si, že další album musí být opravdu síla, plné energie. A ono je nepolevující, ty skladby jsou nepolevující. Energie na Redeemer of Souls je replikována stejným směrem, stále a stále a znova."