A gdy do Bruce’a Dickinsona dołączył Adrian Smith wydarzył się wypadek. Tak zwany cud narodzin. „Accident Of Birth” to piękny heavy metalowy wyskok z łona, sięgający aż gwiazd i otwartego kosmosu, po którym podróżujemy w świetlnych arteriach melodyjnych gitar i w towarzystwie jeszcze bardziej dźwięcznego śpiewu. Stąpamy rozważnie i dostojnie, aż docieramy do prawdziwych szczytów apokalipsy i dróg prowadzących wprost do piekła.

Nagranie pierwszej płyty zajęło Iron Maiden pięć lat, a już rok później gotowy był drugi album „Killers”. Okazało się jednak, że większość zawartych na nim piosenek to stare nagrania, powstałe jeszcze przed debiutem. Czy to znaczy, że gorsze? Może z punktu ówczesnej hierarchii wartości twórców tak, ale z perspektywy czasu zupełnie tego nie widać. Wzbogacona o takie szlagiery jak „Murders In The Rue Morgue” i „Killers” płyta z miejsca stała się hitem i otworzyła zespołowi drzwi do światowej kariery.

Po dziesięciu tłustych latach i sześciu wspaniałych płytach Iron Maiden opuścił Adrian Smith. O kulisach jego odejścia można wiele się dowiedzieć z autobiografii Bruce’a Dickinsona. To nie były dobre czasy, a oni sami czuli, że to co robią zaczyna być coraz bardziej powtarzalne. Pojawiły się różnice zdań, zawrzało i się przelało. Na ósmej płycie zespołu „No Prayer For The Dying”, na drugiej gitarze zagrał, współpracujący z Brucem w jego działalności solowej, Janick Gers, a całe Iron Maiden zagrało prościej i bardziej klasycznie niż na swoich ostatnich albumach.

Wielkie oburzenie towarzyszyło zwolnieniu przez Iron Maiden Paula Di’Anno. Po wydaniu płyty „Killers” zespół stał się bardzo znany i zwiedzał świat koncertując jako samotny lider lub jeszcze supportując takie gwiazdy jak UFO czy Judas Priest. Charyzmatyczny wokalista był rozpoznawalny, lubiany przez publiczność i utożsamiany ze stylem grupy. Do dziś wielu starszych fanów z sentymentem powie, że to najlepszy głos Ironów. Górę wzięły jednak problemy z uzależnieniami i coraz częstsze niedyspozycje, niweczące wysiłek pozostałych muzyków i hamujące rozwój zespołu. Musiało dojść do zmiany. Ci co narzekali nie mogli jednak się spodziewać co wydarzy się już za chwilę. Na scenie pojawił się nie znany nikomu Bruce Dickinson z zespołu Samson, który na zawsze miał zmienić oblicze Iron Maiden.

Bruce Dickinson wraca do Iron Maiden! W 1999 roku ta wiadomość zelektryzowała fanów na całym świecie. Wielki i wyczekiwany powrót niósł ze sobą ogromne nadzieje, ale to nie wszystko. Po dziewięciu latach do zespołu wrócił także Adrian Smith. Co ciekawe nie oznaczało to podziękowania za współpracę dla Janicka Gersa i od tej pory Iron Maiden mieli trzech gitarzystów. Płyta „Brave New World” ukazała się w 2000 roku i myślę, że spełniła oczekiwania. Odnowiony zespół wzniósł się na wyżyny i zaprezentował z jak najlepszej strony, w pełni wykorzystując swój potencjał i odrestaurowane możliwości.