In una intervista con MTv Brazil, Bruce Dickinson ha dichiarato che gli Iron Maiden entreranno in studio per registrare il nuovo album a marzo 2006. Il disco è atteso per la seconda metà dell'anno, mentre il tour europeo potrebbe partire già a ottobre.