Az eredetileg 2000. május 29-én megjelent
Brave New World albumot valóságos és leírhatatlan globális várakozás előzte meg, ugyanis ezen az anyagon szerepelt a visszatérése óta legelőször
Bruce Dickinson énekes, valamint a zseniális
Adrian Smith gitáros. Mivel
Adrian távollétében
Janick Gers gitáros is a csapat tagja maradt, ezzel a lemezzel hivatalosan is megszületett az
Iron Maiden ma is működő, monumentális és golyóálló háromgitáros felállása. Az album koncepcióját és a címadó dalt is
Aldous Huxley híres,
Szép új világ című disztópikus regénye inspirálta, a futurisztikus borítót pedig a rajongók imádott grafikusa,
Derek Riggs készítette. Érdekesség, hogy a dalok jelentős részét a sikeres
The Ed Hunter Tour turné körútja során írták meg. A visszatérő anyagot a kritikusok és a rajongók egyaránt egyöntetű, hatalmas lelkesedéssel és pozitívan fogadták, sőt,
Bruce Dickinson is kijelentette, hogy ez a személyes kedvenc
Maiden-albuma. Zeneileg egy kevésbé hagyományos riff-alapú, sokkal inkább progresszívebb, epikusabb és nagyívűbb megfogalmazású remekmű született, amely tökéletesen kikövezte az utat a zenekar 21. századi, modern stílusvilága előtt.
Dallista:
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 & Hate