Their next album was Nostradamus in 2008, which was a concept album (an album telling a story) about a prophet, also called Nostradamus. Reviews were more critical, with negativity towards the album's length of two discs.