O vocalista Bruce Dickinson revelou em entrevista para a rádio RockFM da Espanha que se fosse apenas por nostalgia jamais teria aceitado voltar ao Iron Maiden em 1999.
"Bem, tudo que eu precisava saber é que não iríamos fazer uma espécie de reunião, eu não queria voltar ao passado, a ideia era entrar numa banda que olhava para o futuro, fazer um álbum novo grandioso e trazer de volta o ímpeto e direcionamento da banda. E Steve (Harris) disse que era isto que ele tinha em mente, então eu disse 'Okay, vamos nesta'. E, claro, o primeiro álbum que saiu depois disto foi o 'Brave New World' (2000), que eu considero um dos melhores álbuns do Maiden que nós já fizemos".
Dickinson se juntou ao Iron Maiden em 1981, substituindo Paul Di'Anno, e ficando na banda até 1993. Após sua saída, a Donzela de Ferro lançou dois álbuns com Blaze Bayley no vocal: "The X Factor" em 1995 e "Virtual XI" em 1998.
