ironmaiden

Bruce Dickinson ve Adrian Smith'in dönüşü

1999'un Ocak ayında grubun menajeri Rod Smallwood'un aracılığıyla Steve Harris ile grubun eski solisti Bruce Dickinson arasında bir görüşme ayarlandı. Görüşme sonunda Bruce Dickinson'ın gruba dönmesine karar verildi. Steve Harris Bruce Dickinson ile birlikte Adrian Smith'i de gruba geri çağırdı. Dickinson ile Smith'in gruba döndükleri ve bundan böyle grubun üç gitaristle altı kişi olarak yola devam edeceği 1999 Mart'ında resmen açıklandı. Temmuz ayında Ed Hunter grubun toplama şarkılarının ilave edildiği genişletilmiş bir basımıyla yeniden piyasaya sürüldü. Iron Maiden yeni kadrosuyla Temmuz ve Eylül ayları arasında Amerika ve Avrupa kıtalarını kapsayan Ed Hunter turnesine çıktı.

Turnenin ardından grup Kasım ayında yeni albümün kaydı için Paris'teki Guillaume Tell Stüdyolarında bir araya geldi. Yeni albüm Brave New World 2000 yılının Mayıs ayında piyasaya çıktı. Albüm Birleşik Krallık'ta 7 numaraya, ABD Billboard listesinde ise 39 numaraya kadar yükseldi ve 1,5 milyonun üzerinde sattı. Albümün giriş parçası "The Wicker Man" Grammy'ye aday gösterildi. 2000 yılının Haziran ayında çıktıkları turnenin sonunda Iron Maiden üçüncüsü yapılan Rock in Rio festivalinin dördüncü gününde, 19 Ocak 2001'de 250.000 seyirci önünde ana grup olarak sahneye çıktı. Konserin kayıtları 2002 yılında albüm ve DVD olarak yayımlandı. Turnenin ardından grup 12 aylık bir ara verdi.

2001'in Haziran ayında Iron Maiden Ivor Novella Ödülü'ne layık bulundu. Londra'daki Grosvenor Oteli'nde yapılan ödül törenine Iron Maiden'ı temsilen katılan Bruce Dickinson, Adrian Smith ve Janick Gers ödülü grubun hayranı ve yakın dostu tenisçi Pat Cash'ten aldılar.[53] 2002'nin Mart ayında grup multipl skleroz hastalığına yakalanan eski davulcuları Clive Burr'e destek olmak amacıyla Londra'da iki konser verdi. Yine aynı amaçla "Run to the Hills" yeniden piyasaya sürüldü. Tüm bu etkinliklerden elde edilen 250.000 sterlin civarındaki gelir eski davulcu için oluşturulan "Clive Burr MS Trust" fonuna bağışlandı. Aynı yılın Aralık ayında grubun o güne kadar yayınlanmamış kayıtlarını içeren Eddie's Archive piyasaya çıktı.

Iron Maiden 13. stüdyo albümünü Londra'daki Sarm stüdyolarında 2003'ün ilk dört ayında kaydetti. Kayıtların tamamlanmasının ardından grup Mayıs ayında ilk dönemlerinden şarkılara ağırlık verdikleri bir turneye çıktı. 31 Mayıs'ta Donington'da "Download" adıyla düzenlenen festivalde Cumartesi günü ana grup olarak sahne aldılar. Ağustos sonunda tamamlanan turnenin ardından Eylül ayında yeni albüm Dance of Death piyasaya çıktı. Birleşik Krallık'ta iki numaraya kadar çıkan albüm ABD Billboard listesinde de 18 numaraya kadar yükseldi. Grup Ekim ayında bu kez son dönem parçalarına ağırlık verdiği yeni bir dünya turnesine çıktı ve 17 ülkede otuzun üzerinde konser verdi.

2004'ün Ekim ayında grubun ilk yıllarında kaydedilmiş konser ve klip görüntülerinden oluşan The Early Days adlı DVD yayımlandı. 2005'in Ocak ayında "The Number of the Beast" adlı parça grubun 30. yılı şerefine yeniden piyasaya sürüldü. Ardından Mayıs sonunda grup yalnızca 1980-83 yılları arasında yaptıkları parçaları çaldıkları yaklaşık üç ay süren bir dünya turnesine çıktı.