Třetí

vokalista Blaze Bayley rozhodně nebyl tak nevýrazný, jak by se dalo usuzovat podle špatné prodejnosti obou alb. Byl však 'jiný', což skalní fanoušci těžce nesli. Po šestileté, vlastním rozhodnutím způsobené absenci se v roce 1999 Bruce Dickinson vrátil společně s kytaristou Adrianem Smithem k "Železné panně". V šestičlenné sestavě tak poprvé zazněly tři kytary 16. července 1999, když Iron Maiden zahájili v newyorském Hammerstein Ballroom světové turné.