Перед выходом альбома, согласно традиции, был выпущен сингл «Wicker Man». В основе этой композиции лежит сюжет одноименного английского фильма с Эдвардом Вудвортом в роли монстра. В клипе к этой песне роль монстра досталась бессменному Эдди (для этой роли пригласили самого высокого человека на планете, занесенного в «Книгу рекордов Гиннеса»).
В мае 2000-го года «Brave New Word» был выпущен в продажу, а музыканты вновь уехали на гастроли. Летом этого же года группа должна была выступить на фестивале «Рок-Киев», однако фестиваль был отменен. Восточной Европе повезло больше – Iron Maiden порадовали своих поклонников звучанием своих новых композиций, и конечно, старых всеми любимых хитов.
«Мэйден» гастролировали вместе Halford и Queensryche, причем солист группы Queensryche, Роб и Брюс во время выступления Halford вместе исполняли композицию с диска Роба «Resurrection» «The One You Love To Hate». После их совместного выхода поползли слухи о «The Three Tremors» – будущем совместном альбоме этих троих музыкантов. Однако пока никакого совместного проекта не было. Сами музыканты воздерживаются от каких-либо комментариев, а компания Sanctuary Music утверждает, что никакой подобной договоренности между артистами нет.
Iron Maiden продолжали гастролировать до конца 2000-го года, одновременно выпустив сингл «Out Of The Silent Planet» в поддержку турне. После окончания гастролей по традиции было решено выпустить очередной «живой» альбом на радость многочисленным поклонникам группы. Затем у участников «Железной Девы» начался заслуженный отпуск.
6 января 2001 года вернувшись из отпуска, Iron Maiden возобновили Brave Ne World Tour аншлаговым выступлением в Лондоне (Англия). 9 Января состоялся концерт в Мехико (Мексика) группа начинает финальную, южноамериканскую часть Brave New World Tour. А 19 января ставится финальный аккорд Brave New World Tour - грандиозное выступление группы на фестивале Rock In Rio III, в Бразилии. Посмотреть на концерт пришло 250 000 фанов! Позднее это шоу будет издано на DVD.
В 2002 году, 11 марта был выпущен сингл "Run To The Hills". Очередная версия этого сингла включала ранее официально неиздававшиеся треки, записанные во время турне "Beast On The Road". Все средства, вырученные в ходе продаж сингла, пошли в фонд помощи Clive Burr, который в течение уже долгого времени болеет рассеянным склерозом. Также в том году, в лондонском зале Brixton Academy (Англия), состоялось три благотворительных шоу, организованных в поддержку Клайва Берра, экс-ударника Iron Maiden, страдающего рассеянным склерозом. 25 марта был выпущен 5-й концертный альбом, получивший название "Rock In Rio". Материал для диска был записан в ходе прошлогоднего выступления группы на фестивале "Rock In Rio III", проходивего в Рио-де-Жанейро, Бразилия.
Вне всякого сомнения, Iron Maiden еще не ставит точку в своей творческой деятельности – ведь еще так много неспетых песен, нерассказанных историй, незавершенных дел. Шестеро талантливых музыкантов продолжают радовать публику новыми идеями и зажигательными концертами, представляя собой живое воплощение стиля хэви-метал в лучших традициях.
Дополнения
4 ноября 2002-го года компания EMI выпустила последний релиз Iron Maiden – три двойных диска, получивших название «EDDIE’S ARCHIVE». Туда вошли редкие концертные записи группы с 1979-го по 1988-й год.
В 1976-м году Steve Harris (бывший участник GYPSY’S KISS и SMILER) организовал рок-группу Iron Maiden, ставшую в дальнейшем очень популярной.
В мае состоялся их первый выход на сцену. В первоначальный состав группы входили Стив Харрис, певец Пол Дэй, ударник Рон Ребел (настоящее имя Ron Matthews), а так же гитаристы Терри Ренс и Дэйв Салливан. В Стратфорде, в пабе «Cart&Horses» состоялось их первое выступление.
Весь 1977-й год Iron Maiden периодически давали концерты в ночных клубах Лондона, таких как «The Ruskin Arms», «The Green Man» и «The Plough&Barrows».
В 1978-м году музыканты активно занялись поисками нового вокалиста. Вскоре вакантное место стало занято Полом ДиАнно, сицилийцем по происхождению и бывшим участником группы BIRD OF PREY.
В 1979-м Демо-ленту хорошо приняли в «подземках» Лондона. В мае Iron Maiden вместе с Samson и Angel Witch выступили в заведении «Music Machine». В октябре этого же года был выпущен сингл «The Soundhouse Tapes» (Hard Rock). Примерно в это же время в группе сменился гитарист – теперь в Iron Maiden фигурировало имя Paul Cairns.
15 декабря крупнейший концерн по выпуску пластинок EMI заключил с Iron Maiden взаимовыгодный контракт, утерев тем самым нос многим конкурирующим фирмам.
В 1980-м году на фоне появления New Wale Of The British Heavy Metal «Мэйден» стали претендовать на первенство в этом движении. В марте этого же года группа периодически выезжала на гастроли, в частности, в Шотландию. 3 апреля Iron Maiden дали концерт в лондонском Marquee Club. 15 мая у музыкантов ознаменовалось началом великого британского турне на «разогреве» у Judas Priest (в общей сложности было проведено 39 концертов).
В августе Iron Maiden приняли участие в фестивале в Ридинге. В октябре молодые люди отправляются в турне по Европе «Без масок», и опять-таки работают на разогреве только на этот раз у группы Kiss. Декабрь принес Iron Maiden новую потерю – из группы ушел Деннис Сирэнтон. Музыканты прокомментировали ситуацию одной лишь фразой: «Из-за творческих конфликтов».
21 декабря – выступление на концертной площадке лондонского Rainbow Theatre. В 1981-м группа выпустила второй диск «Killers». 18 марта началось еще одно великое турне, охватившее 15 стран. 24 июня Iron Maiden впервые выступили в США в Лас-Вегасе. 5 сентября. Отыграв концерт в Копенгагене, «Мэйден» изгнали из своего коллектива Пола ДиАнно «за нескончаемые дебоши и пагубное пристрастие к алкоголю и наркотикам».