На 16 августа 2010 года назначен выход пятнадцатого студийного альбома Iron Maiden "The Final Frontier" в Европе. Альбом будет содержать 10 песен, общей продолжительностью 76 минут. Уже сейчас принято решение сделать одну из песен доступной для свободного скачивания в интернете. Трек "El Dorado" будет размещён на сайте команды, готовившей обложку для альбома. Музыкант Брюс Дикинсон прокомментировал это так: "El Dorado - это своего рода привью для нового альбома и мирового турне. Мы решили поблагодарить своих фанатов, предоставив им возможность услышать песню до выхода альбома".
Продюсером альбома стал Кевин Ширли, сотрудничавший с Aerosmith, HIM, The Black Crowes, Journey и другими музыкантами и группами. Работа над альбомом проходила в студиях на Багамских островах и Малибу. Мировое турне "The Final Frontier World Tour" началось 9 июня в Далласе. Запланировано 25 концертов в крупных городах США и Канады. Затем концерты пройдут в странах Европы.
Список песен с альбома "The Final Frontier":
01 - Satellite 15... The Final Frontier,
02 - El Dorado,
03 - Mother Of Mercy,
04 - Coming Home,
05 - The Alchemist,
06 - Isle Of Avalon,
07 - Starblind,
08 - The Talisman,
09 - The Man Who Would Be King,
10 - When The Wild Wind Blows.