Nostradamus received a mixed reaction from critics and fans. Mike Stagno of Sputnikmusic noted that with
Nostradamus, Judas Priest "has cast away both speed metal and hard rock in favour of a more
symphonic metal approach," emphasizing synthesizers more prominently than in their previous work. Stagno acknowledged that the use of synthesizers was different from Judas Priest's 1986 album
Turbo, but also noted it was "painfully obvious" that the band was struggling to adapt to this unfamiliar style. James Christopher Monger of AllMusic described the album as "epic metal", similar to
Iron Maiden’s 1988 album
Seventh Son of a Seventh Son. However, he criticized the album for including "nearly every
Spinal Tap cliché", such as "melodramatic spoken interludes" and "dated keyboard strings". Monger suggested that these elements contributed to the sense that the band was padding the album to fill two discs, asserting it "should have been" condensed into a single album. In his 2020 memoir,
Confess, Rob Halford reflected on the album, expressing pride in its creation and confidence that its reputation will improve over time. He also expressed his wish for the album to be played live in its entirety, as had been previously considered. ==Story line==