Finalment, el novembre de 2004 , van llançar un DVD doble: The Early

Finalment, el novembre de 2004 , van llançar un DVD doble: The Early Days que mostra enregistraments inèdits dels primers anys, és a dir, l’època que va des del primer àlbum, fins a Piece of Mind . Però el principal del DVD és l’aparició dels integrants del grup en el període 1975-1983 (fins i tot els que mai no van arribar a gravar un disc amb Maiden). Per promocionar el DVD, es va fer el 2005 una gira que va incloure Europa i part d’ Amèrica en la qual només es van interpretar temes dels quatre primers discs.