Brave New World (2000)

Una vez culminada, el grupo se abocó de lleno a la preparación del que sería a la postre, su duodécimo disco, titulado Brave New World (2000), un gran disco que les valió una nominación a los grammy como mejor canción de Hard Rock por el tema The Wicker man. Como novedad, además del trío de guitarras y la vuelta de Dickinson, fue la vuelta (por lo menos colaborando) de Derek Riggs en el arte de tapa. La gira de presentación incluyó varios países de América del Sur. En su concierto de 2001 en el show que la Doncella dio en el estadio del Club Atlético Vélez Sarsfield en Argentina, la banda tuvo un contratiempo: durante la canción "The Trooper", como en todos los conciertos Dickinson flameó una bandera inglesa, a lo cual el público argentino abucheó.


Durante las giras de presentación de este álbum se registró el disco Rock in Rio (2002) grabado durante el festival Rock in Rio (3ª edición) en Río de Janeiro, Brasil, ante 250.000 personas. En esta gira, Maiden tocó el tema "Run to the Hills" sólo en los conciertos de Río de Janeiro y Santiago de Chile. Ese mismo año también se lanzó "Eddie's Archive" una caja recopilatoria de seis CD, que contiene el concierto en el Hammersmith Odeon en 1982 Beast Over Hammersmith durante la época de The Number of the Beast en 2 CD, la recopilación The BBC Archives también de dos discos, y Best of the B'Sides, dos discos con los lados B que integraron los sencillos de la banda.

Set list

1. The Wicker Man
2. Ghost of the Navigator
3. Brave New World
4. Blood Brothers
5. The Mercenary
6. Dream of Mirrors
7. The Fallen Angel
8. The Nomad
9. Out of the Silent Planet
10.The Thin Line Between Love and Hate