Rob Halford prohlásil, že nové album "Nostradamus" bude kolosální, mohutnější, silnější a metalovější, než cokoliv, co kdy JUDAS vydali:

"I'm taking kind of a little break away from the ongoing 'Nostradamus' sessions in England. Everybody is in the studio slaving away there. I think Glenn [Tipton] and K.K. [Downing] are probably not hard at work this time of night — they're probably partying somewhere. But, yeah, I'm back in San Diego. I'm here working on all of the monster lyrics for the 'Nostradamus' metal opera, which will be coming out sometime in 2007."

"All the songs are done — I would say 99.9 percent — but we've still got some ideas we're working on. The bulk of the opera is complete as far as the writing goes, and I can't begin to tell you how excited we are about this. It's gonna be an absolutely spectacular moment for PRIEST to follow up the incredible reunion record 'Angel of Retribution'. We're just really, really pumped about this new music that we're making. It's colossal PRIEST — some things that you've never heard before from this band are taking place. We've just got our nose to the grindstone and we're working as fast as we can to get this all completed and wrapped up and released and out in 2007 along with some special-event shows, which we'll talk about as we get closer to that. You know, we're gonna be playing the entire opera from beginning to end. That in itself will be a unique moment for PRIEST to show to our fans around the world, and a stage show that you will not believe. . . I'm gonna kind of take on that role of the character and we're basically gonna be telling the story of his life. He had an incredible life as a man besides making these prophecies that he did. It's a great life story about the things that he went through as an individual on a personal level, so we're obviously discussing that. But we're surrounding his life lyrically with some phenomenal PRIEST music — stuff that we're just so excited about, and as I said, music that will just blow everybody away. I can't begin to discuss it, because my mind is full of the music even as I'm talking about it. So get ready for it. The PRIEST is gonna follow up after 'Angel of Retribution' with something that's gonna be bigger and better and stronger and more metallized than you've ever heard from the band."