Brave New World (2000)

Em 1999, Bayley foi retirado da banda, aparentemente por consenso mútuo. Meses depois, a banda anunciou que Bruce Dickinson e o guitarrista Adrian Smith estavam retornando, o que significava que a formação clássica de 1983-1988 estava mais uma vez formada. Também Janick Gers iria continuar com os dois guitarristas clássicos: o Maiden seria a primeira banda desde o Lynyrd Skynyrd (além da famosa formação "Triple Axes" da banda americana Leather Wolf) a ter três guitarristas. Logo depois do anúncio, o grupo fez uma turnê mundial, para celebrar a reunião, que foi um grande sucesso.
Em 2000, um novo período começou para o Maiden, com a banda lançando o álbum Brave New World. As canções são mais longas e as letras falam sobre temas obscuros e críticas sociais. O grupo ganhou uma nova legião de fãs, apesar do estilo indefinido que a banda apresentou, numa tentativa de retornar às origens do heavy metal tradicional, e ora pendendo para algo que alguns fãs arriscam chamar de metal progressivo. Por outro lado, a expectativa criada com o retorno de Bruce e Adrian foi mal aceita pelos fãs mais antigos e conservadores da banda, que esperavam um álbum semelhante à época de ouro da banda. A turnê mundial foi estendida até Janeiro de 2001 com uma apresentação no famoso festival Rock in Rio, que reuniu um público estimado de 250 mil pessoas e rendeu um DVD de sucesso. Foi o retorno do grupo ao Brasil e também ao topo das paradas, visto a má fase da era Blaze Bayley. Agora muitos dos fãs antigos têm seus próprios conjuntos, e sua influência pode ser escutada em diversas bandas de 1990 até os dias de hoje.

Faixas:

01. The Wicker Man
02. Ghost Of The Navigator
03. Brave New World
04. Blood Brothers
05. The Mercenary
06. Dream Of Mirrors
07. The Fallen Angel
08. The Nomad
09. Out Of The Silent Planet
10. The Thin Line Between Love And Hate