A continuació d’aquest disc, el 1998 va ser llançat Virtual XI

A continuació d’aquest disc, el 1998 va ser llançat Virtual XI , molts crítics l’han considerat com el pitjor àlbum d’Iron Maiden i el el més mediocre entre els registres del heavy metal. Mentre el grup gestava aquest àlbum, van encarregar a la companyia de desenvolupament multimèdia Synthetic Dimension la creació d’un videojoc basat en l’art gràfic que ha vingut acompanyant al grup al llarg de la seva carrera i que tingués com a protagonista l’ Eddie . El videojoc seria anomenat Ed Hunter , i es va publicar el 1999 acompanyat d’un recopilatori de 20 temes escollits pels fanàtics en la web oficial d’Iron Maiden, encara que tampoc no va complir les expectatives dels videogamers .