IRON MAIDEN haben Details zu ihrer anstehenden DVD-Veröffentlichung mit dem Titel "The History of IRON MAIDEN - Part 1: The Early Days" bekanntgegeben. Wie der Titel schon andeutet, beschäftigen sich die 2 DVDs mit den Anfangstagen der Band, mit der Zeit, als man in East End Pubs um Auftritte kämpfet, bis hin zu den ersten großen Erfolgen. DVD 1 beinhaltet zwei Stunden Archivematerial mit vielen Live-Konzert-Raritäten, inklusive dem ersten Konzertvideo "Live at the Rainbow" (1980), der "Beast over Hammersmith"-Show von 1982, sowie einem Konzert von 1983, das vom Deutschen Fernsehen in Dortmund aufgenommen wurde. Auf DVD 2 gibt es dagegen eine 90-minütige Dokumentation ("The Early Days") mit vielen Interviews, Fotos und Hintergründen, sowie eine 30-minütige Fernsehdoku, die 1980 ausgestrahlt wurde. Als zusätzlichen Bonus haben die Macher auch noch ein altes Vido einer Show in The Ruskin Arms in East London ausgegraben und einige weitere rare TV-Auftritte. "The Early Days" wird die erste Veröffentlichung einer möglichen Serie von MAIDEN-Histories sein, die über die folgenden Jahre verteilt veröffentlicht werden soll - der nächste Teil wäre die "Live after Death" bis "Somewhere in Time"-Periode. "The Early Days" wird ab dem 08. November in den Läden stehen.

Noch diesen Herbst wird es eine neue IRON MAIDEN-DVD geben, auf der man sich inhaltlich ganz auf die frühen Tage der Band konzentrieren wird und die vollgepackt mit Filmmaterial sein soll. Näheres dazu wird in Kürze bekannt gegeben.

Am 22.März 2004 veröffentlichen IRON MAIDENüber EMI die DVD Audio des letzten Studioalbums Dance Of Death. Die DVD Audio enthält neben den Stereo-, 5.1- und DTS-Versionen ebenfalls das neue, klangoptimierte 24 Bit Format.
Fast parallel zur DVD Audio veröffentlichen die Briten am 29. März die NO MORE LIES – EP als limited Edition mit einem Schweissband. Die Enhanced CD enthält über 30 Minuten Musik, darunter exclusive Versionen von "Paschendale" und "Journeyman".