Para comienzos de 2008 salió al mercado el álbum conceptual basado en la vida del profeta Nostradamus, obra que presentó nuevamente a un Judas Priest con Rob Halford como vocalista y parte fundamental en sus composiciones.