A Priest USA-turnéjának nyitó-állomásán az alábbi szettlista hangzott el:

“Dragonaut”
“Metal Gods”
“Devil's Child”
“Victim of Changes”
“Halls of Valhalla”
“Love Bites”
“March of the Damned”
“Turbo Lover”
“Redeemer of Souls”
“Beyond the Realms of Death”
“Jawbreaker”
“Breaking the Law”
Ráadás 1: “Hell Bent for Leather”
Ráadás 2: “You've Got Another Thing Comin’”
“Living After Midnight”
“Defenders of the Faith”

A Judas Priest július elején adta ki 17., 'Redeemer Of Souls' című albumát. Az Epic/Columbia kiadó gondozásában megjelent lemez - melyről bővebben ITT írtunk - az első hét után több mint 32,000 példányban kelt el az USA határain belül; ezzel a Billboard előkelő 6. helyén végzett. Nem sokkal azután, hogy lezajlott az aktuális lemez promóciója, Rob Halford énekes elmondta, "készen áll egy újabb Priest album munkálataira": "Úgy érezzük, igenis van értelme megírni egy újabb zseniális metal-nótát, egy újabb zseniális metal-lemezt, valamint összehozni egy újabb fantasztikus turnét. Ez az egész az éhségről szól. Ha éhezel a munkára, akkor egyre több cél és indok bukkan fel, amiért érdemes is csinálni a dolgot. Talán üldözzük a beláthatatlan finálét; nem tudom, de jó érzés belegondolni, mi jöhet még a Priest történetében".

A banda előző, 2008-as 'Nostradamus' albuma gyakorlatilag jobban teljesített, mint a 'Redeemer Of Souls' - ebből az első héten több mint 42,000 példány fogyott, ám ez akkoriban - az általában vett lemezeladások mutatóinak jobb átlaga miatt - "csak" a 11. helyet érte el a Billboard-on. (A 2005-ös 'Angel of Retribution' 58,000 eladott példánnyal a 13. helyen végzett, 2005-ben.)

Íme az egyes Priest-albumok helyezései a Billboard-on: