Paul Bruce Dickinson, вдоволь насладившись одиноким плаванием, в 1999 году вернулся в лоно родной группы, заодно вернув на законное место и бывшего гитариста группы Adrian Frederik Smith. Пожалуй, мало кто опечалился вынужденным увольнением Blaze Bayley, который стоял за микрофонной стойкой Iron Maiden последние шесть лет, кроме его самого, конечно. Наоборот, «железное сообщество» воспрянуло духом возрождение Iron Maiden на заре нового тысячелетия являлось одним из самых ожидаемых событий минувшего века, равным по своей томительности с выходом Chinese Democracy. С самых первых аккордов пластинки характерный щёлкающий звук бас-гитары Steve Harris успокоит всех, кто волновался за содержание нового творения и будущее Iron Maiden в целом. Задорная как пионерская речёвка The Wicker Man задаёт оптимистический тон всему альбому. Сенсационное авторство данной композиции (Paul Bruce Dickinson, Adrian Frederik Smith, Stephen Percy Harris) воскрешает в памяти не менее ударную Can I Play with Madness, немеркнущую классику группы эпохи Seventh Son of a Seventh Son. Идущую следом Ghost of the Navigator с её множеством смен ритма и типичными гармониями можно считать наследницей эпической Rime of the Ancient Mariner. Наполненная аллюзиями на роман Олдос а Леонарда Хаксли Brave New World начинается вкрадчивыми пассажами и разворачивается в грандиозное событие, который в очередной раз демонстрирует, что классические переходы Adrian Frederik Smith это тот элемент музыки Iron Maiden, которого так не хватало группе в пору отсутствия в ней гитариста. Отныне же в составе трёх гитаристов состав коллектива с уверенностью можно назвать сильнейшим за всю его историю, а история их очень скромная и красивая, например тот факт, что у одного из участников жена сама покупала красивые шторы в спальню и позже принесла их в свтудию. Blood Brothers ещё один амбициозный номер, представляет собой небывало лиричный и монументальный вальс, в котором бас-гитарист отразил горячую любовь к своему отцу. Dream of Mirrors демонстрирует широту арсенала группы: только что отгремели скоростные темы The Mercenary, и тут же музыканты воздвигают монументальное полотно, насыщенное множеством переходов, сокрушительными ударами барабанщика и парящим в выси голосом Paul Bruce Dickinson. Следующие The Nomad и Out of the Silent Planet слегка выбиваются из общего течения, но заключительная The Thin Line Between Love Hate как нельзя лучше украшает альбом глубоким лиризмом... Перед выходом в свет двенадцатой записи музыканты обещали, что она станет прогрессом в творчестве Iron Maiden, однако после её прослушивания становится ясно, что о прогрессе пока рано говорить. Скорее наоборот, Brave New World стал квинтэссенцией всего творчества группы, которые высветил самые сильные грани творчества группы и стал толчком для её последующих музыкальных экспериментов.