Le , Janick Gers a confirmé du nouveau matériel et que Iron Maiden se dirigeait à Paris, pour commencer à composer et répéter l'essentiel du nouvel album. Le groupe a pris congé pour Noël et Nouvel An avant l'enregistrement du nouvel album en janvier, avec Kevin Shirley qui produit le disque[7]. Dans une autre entrevue avec Eddie Trunk, animateur de radio, Nicko McBrain affirme que le groupe a écrit huit nouvelles chansons pour le nouvel album qui, selon lui devait probablement sortir en 2011[8].
Le , le titre de l'album est annoncé, s'intitulant The Final Frontier. Les dates de la tournée pour l'Amérique du Nord et l'Europe ont elles aussi été annoncées.
Le , le producteur Kevin Shirley annonce sur le site Blabbermouth.net qu'il a terminé le mixage de l'album[9].
Le , le site officiel lance un compte à rebours sur les révélations de la pochette de l'album, de la liste des titres et de sa sortie[10]. Un titre est aussi disponible en téléchargement gratuit sur le site officiel, El Dorado. La liste des chansons de l'album est diffusée le en même temps que le premier extrait du disque. La pochette, signée Melvyn Grant, est diffusée le même jour.
Le , un extrait du vidéo clipSatellite 15... The Final Frontier est diffusé, la vidéo complète sera diffusée le [11].
Le , les crédits de l'écriture des morceaux sont révélés[12].
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
