Sobre el disco, Reesman comenta, "Algunos fans han expresado su miedo a que este 'Nostradamus' pueda ser algo muy 'Spinal Tap', pero no tienen nada que temer. El tema título ya disponible para su descarga, brinda un ataque feroz que sin duda recordará a los fans al celebrado 'Painkiller', aunque el disco completo va mucho más allá. A lo largo de 104 minutos, la banda ofrece desde emocionantes baladas a himnos metálicos, pasando por interludios orquestales que son bastante notables dentro del enfoque musical y emocional. 'Angel of Retribution' fue un buen regreso pero bastante cómodo, 'Nostradmus' lleva a JUDAS PRIEST a otro nivel. Exploran territorios en los que nunca habían estado, y las principales canciones, con duraciones comprendidas entre los 4 y los 8 minutos, tienen fragmentos clásicos u operísticos sin dejar de ser heavy, utilizando cuerdas, piano, guitarras españolas y acústicas o teclados en distintos pasajes. Rob incluso canta en italiano en 'Plague and Pestilence'. En lugar de centrarse en las profecías de 'Nostradamus', las cuales han sido discutidas hasta la saciedad, visita el drama y las tragedias de su vida. Incluso aunque los temas por si solos tienen fuerza, PRIEST no se han tirado a por singles en este disco, es poderoso metal conceptual por los cuatro costados. La voz de Rob suena fantástica, y su manera de cantar es la más variada desde 'Stained Class', además, Glenn y Ken están espectaculares en las guitarras. Más allá de la gira de este año, esperan presentar el disco a gran escala en teatros prestigiosos como el Carnegie Hall o el Royal Albert Hall."
