Intre timp, veterana trupa britanica a trecut prin cateva schimbari. In 2010, ei au anuntat ca turneul mondial Epitaph World Tour (care a durat pana in 2012) va reprezenta turneul de retragere, iar in 2011 l-au pierdut pe chitaristul K.K. Downing, unul dintre membrii fondatori ai formatiei (a fost inlocuit de tanarul Richie Faulkner). Cu toate acestea, Priest au dovedit ca nu sunt inca pregatiti sa spuna definitiv „la revedere“, iar noul album, Redeemer of Souls, este o dovada in acest sens. „Dupa ce am terminat turneul Epitaph, cand am retrait toate deceniile prin care a trecut formatia, am realizat ca aceasta ne-a schimbat definitiv. Prin urmare, am inteles ca noul album trebuie sa fie foarte puternic si plin de energie“, au explicat membrii trupei.
Redeemer of Souls este anuntat ca un produs tipic Priest. „Albumul are in versuri vikingi, dragoni, extraterestri, un mic atac la Biblie si niste arme“, a declarat vocalistul Rob Halford pentru „Ultimate Classic Rock“. „De aceste ingrediente ai nevoie intr-un disc de heavy metal. Este puternic si intens, dar exista si multa distractie si abordari noi, macar din punctul de vedere al textelor.“ „Am incercat sa ne intoarcem la ferocitatea neslefuita a albumelor noastre clasice. E fain sa dai exact ceea ce vor fanii sa asculte“, a completat chitaristul Glenn Tipton.
Ideea, pentru Judas Priest, a fost sa incerce sa realizeze „un alt album clasic“, de genul celor care au asigurat faima formatiei in ultimii 40 de ani. „Sa punem la un loc toate elementele care sa ne ajute sa obtinem, credem noi, unul dintre cele mai bune albume ale noastre“, spera Rob Halford.