17 июня 2008 года состоялся североамериканский релиз «Nostradamus» – шестнадцатого по счёту и первого концептуального альбома Judas Priest. (В Соединённом Королевстве и континентальной Европе двойник вышел на несколько дней раньше; в Японии позже, 25-го).
Запись прошла в 2006–2007 гг. в разных британских студиях; продюсировали Гленн Типтон и Кей Кей Даунинг. (Для Даунинга, одного из основателей группы, альбом станет последним, он покинет команду «из-за противоречий»).
Выход альбома поначалу планировался на 2006-й, затем на 2007-й – музыканты не могли определиться с количеством треков, и, в конечном счёте, решили оставить все; в итоге продолжительность альбома составила почти сто три минуты. Тематика «The Nostradamus» обусловлена названием; так что Judas Priest использовали нетипичные для себя симфонические оркестровки и хоры; партии клавишных сыграл Дон Эйри из Deep Purple.
Альбом получит, в основном, положительную прессу, хотя критики отметили «отход от хард-рока и спид-метал в сторону симфоник-метал»; жанр «The Nostradamus» назвали «эпик-метал». Заглавный трек и «Visions» получат номинацию на Грэмми.
Двойник достигнет тридцатой позиции в UK Albums; войдёт в «двадцатку» в Австралии, Австрии, Дании, Норвегии, Швейцарии; займёт одиннадцатое место в US Billboard 200; девятое в Канаде; замкнёт «пятёрку» в Германии и Швеции; «тройку» – в Финляндии.
Judas Priest поначалу планировали сопроводить «The Nostradamus» специальным шоу, но, в конечном счёте, в концертные выступления войдут только два трека. В поддержку альбома группа сыграла в туре Metal Masters с Motörhead, Heaven & Hell и Testament, а затем провела отдельный международный тур в 2008–2009 гг.