Selv om metal ble sett på som litt utdatert i 1992 – grunge var populært på dette tidspunktet – fortsatte Iron Maiden å spille for utsolgte arenaer verden over. Dickinson fortsatte imidlertid å synge på en skarp måte, og flesteparten av tekstene var en nedtur i forhold til bandets tidligere suksesser. I 1993 forlot Bruce Dickinson bandet til fordel for sin egen solokarriere. Dette var et hardt slag for både Iron Maiden og tilhengerne. Dickinson lovte imidlertid å være i bandet frem til slutten av året, noe som resulterte i konsertalbumene og .