The Final Frontier będzie piętnastym albumem studyjnym Maidenów od czasu premiery w kwietniu 1980 r. To niesamowity wynik – zespół nagrywał średnio jeden album co dwa lata przez 30 lat, sprzedając w tym okresie ponad 80 milionów albumów.

Wraz z ogłoszeniem daty premiery albumu (16 sierpnia 2010) zespół opublikował elementy opracowania graficznego albumu z ilustracjami Melvyna Granta, które można obejrzeć w witrynie internetowej www.ironmaiden.com. Fani zespołu odwiedzający tę witrynę będą również mogli pobrać BEZPŁATNIE jeden z utworów nowego albumu, zatytułowany „EL DORADO,” w formacie MP3.

Jak wyjaśnia wokalista zespołu, Bruce Dickinson: “El Dorado to zapowiedź naszego nowego albumu studyjnego. Stwierdziliśmy, że skoro zamierzamy grać ten utwór na naszym tournee Final Frontier World Tour (z premierowym koncertem w Dallas, powinniśmy udostępnić go publicznie, aby podziękować naszym fanom za wsparcie i umożliwić im wczucie się w klimat Final Frontier przed tournee i premierą albumu.”

Zespół połączył siły ze znanym im producentem Kevinem “Jaskiniowcem” Shirleyem na początku 2010 r. Maideni nagrali album w Studio Compass Point w Nassau, po czym przenieśli się do Las Angeles w celu dokończenia nagrania i zmiksowania ścieżek. Studio Compass Point nie jest zespołowi obce – w tym miejscu nagrali również albumy Piece Of Mind (’83), Powerslave (’84) oraz Somewhere In Time (’86).