2001-2005

2001 - É lançado em CD e DVD o registo duplo ao vivo, "Rock in Rio".

2002 - É lançada a compilação "Edward The Great", com 16 faixas, que vão desde o álbum "The Number of the Beast" até "Virtual XI", álbuns de estúdio. A última faixa "Fear of the Dark" faz parte do álbum ao vivo "Rock in RIo" e é a única neste contexto.

2003 - É lançado o 13º álbum de estúdio, denominado "Dance of Death". São extraídos 2 singles: "Wildest Dreams" e "Rainmaker". No mesmo ano, é editada a 2ª compilação da história do quinteto denominada "Edward the Great", que inclui temas do 1º ao 4º álbum da banda e a faixa "Fear of the Dark", ao vivo no Rock in Rio.