Am 8. November 2004 - fast auf den Tag genau 25 Jahre nachdem IRON MAIDEN ihren ersten Deal bei einem englischen Label unterzeichneten - erscheint bei EMI der erste Teil der ultimativen MAIDEN-History auf DVD. Die Doppel-DVD trägt den Namen "The Early Years" und ist eine einzigartige Zusammenstellung von IRON MAIDEN Archivmaterial. Es erstreckt sich von der Gründung der Band mit den dazugehörigen Problemen, Gigs in den East End Pubs zu bekommen, bis, wie MAIDEN innerhalb von nur 5 Jahren zu einer Band wird, die in der Lage ist, weltweit die größten Stadien zu füllen... Dabei ist die DVD nicht einfach nur eine Band-History, sondern ein persönlicher Einblick in eine Ausnahmegruppe von Individuen, die eine Vision teilten und ohne Kompromisse alles dafür gaben ihr Ziel zu erreichen. Ebenso demonstriert "The Early Years" die einzigartige Verbindung zwischen der Band und ihren Fans, deren Grundsteine bereits vor 25 Jahren in den ersten Jahren der Bandgeschichte gelegt wurden...