La segunda mitad de los 90 no fue el mejor momento de la carrera de Iron Maiden. El vocalista clásico Bruce Dickinson había abandonado la banda en 1993 tras un exitoso ciclo de disco y gira con “Fear of the Dark” que volvió a posicionar a Iron Maiden en el mundo del metal tras el valle que supuso “No Prayer For the Dying” en 1990. A finales de 1998 las cosas pintaban francamente mal para Iron Maiden. Una reunión secreta en casa de su manager trajo de vuelta a Bruce Dickinson y Adrian Smith.