V roce 2006 vyšlo album Nostradamus, které je z dnešního pohledu krok stranou od tradičního a očekávaného soundu Judas Priest. Halford proto novinářům řekl o nezbytnosti učinit na tomto albu krok správným směrem. Sedmnácté album (vyjde v půlce července) musí být silné a plné energie. Album Nostradamus tak zafungovalo jako referenční bod, od kterého se mohli odrazit. Prý by bez Nostradama nenatočili Spasitele tak dobře. Kytarista Glenn Tipton navíc prozradil, že při nahrávání měli tolik energie a nápadů, že mají připravených dalších pět skladeb jako bonusy pro deluxe edici. A co určitě stojí za pozornost je to, že Tipton naznačil, že navzdory světovému turné Epitaph plánuje kapela ještě znovu vyrazit na cesty.