El siguiente álbum de la banda fue "Age of Misery", publicado en 1998, que fue seguido por el álbum conceptual "Thane to the Throne", de 1999, que gira alrededor de la obra "Macbeth", de William Shakespeare.