Mal terminaram a "Epitaph World Tour", o Judas Priest já dará início ao processo de composição e gravação do sucessor de "Nostradamus" (2008). O vocalista Rob Halford disse à Billboard que ele e o guitarrista Glenn Tipton já têm "uma enorme quantidade de material inédito", e que estão ansiosos para ouvir o que o novo guitarrista Richie Faulkner pode fazer com as novas canções. Faulkner substituiu o guitarrista fundador K.K. Downing em 2011.

"Vai ser um momento realmente emocionante se reunir com uma nova formação e escrever novas canções", disse Halford. "Glenn, eu e Richie trabalharemos todas essas ideias em conjunto. Vamos ver o que podemos fazer ao longo dos próximos dois meses e então começaremos o árduo trabalho de escolher o melhor material."

Embora Halford espere conseguir lançar o novo disco em 2013, se recusou a estipular uma data prevista. Não pelo menos nessa fase inicial de pré-produção.

"Eu sei quando um álbum está realmente pronto", continuou. "Estamos determinados a fazer um trabalho dedicado como sempre e tomaremos muito cuidado com todas as músicas."