17 июня 2008-го в США и Канаде вышел «Nostradamus» – шестнадцатый студийник Judas Priest. (В Германии релиз состоялся 13-го; в Австралии – 14-го; в Великобритании – 16-го; в Японии запись выйдет 25-го).
Запись проходила в 2006–2007 гг. в The Old Smithy Studio в английской деревне Кемпси, графство Вустершир; продюсировали Гленн Типтон и Кей Кей Даунинг, который уйдёт в 2011-м сказав, что для этого есть, «…как минимум 21 причина», но назвав при этом только одну – неудовлетворённость концертными выступлениями группы «....которые могли бы быть лучше».
Идея концептуального альбома по мотивам пророчеств Нострадамуса возникла у менеджера группы Билла Кербишли ещё в 2005-м. Музыканты настолько увлеклись процессом, что записали материала на 90 с лишним минут, так что, после некоторых сомнений, альбом получится двойным, а общая продолжительность 23 треков составит почти 103 минуты. (По словам Кей Кей Даунинга: «…мы ничего не хотели сокращать»). В «Nostradamus» значительное место занимают необычные для «пристов» симфонические оркестровки и широкое использование клавишных (в записи принял участие Дон Эйри из Deep Purple).
Фанаты встретят новаторство группы прохладно; критики отметят, что Judas Priest «…перешли от спид-метал и хард-рока к симфо-року»; «…больно слышать, как Judas Priest отходят от своего стиля».
С одной стороны, из-за скепсиса поклонников «пристам» придётся отказаться от идеи сделать полноценное шоу «Nostradamus» (в последующих концертах исполнялись только две песни); с другой – альбом достигнет 11-й, самой высокой на тот момент, позиции команды в Billboard 200. Также «Nostradamus» успешно выступит в мировых чартах (30-е место в UK Albums; 17-е в Австралии; 13-е в Австрии; 12-е в Норвегии и Швейцарии; девятое в Канаде; пятое в Германии и Швеции; третье в Финляндии), и станет золотым в России. Заглавный трек и «Visions» получат номинацию на Грэмми.