У 1998 році Blind Guardian випустив альбом Nightfall In The Middle Earth. Тексти цього альбому ґрунтуються на толкінівському Сильмариліоні. Грати Blind Guardian стали ще швидше, не втрачаючи при цьому мелодійності.