The final frontier, que saldrá a la venta el 16 de agosto, romperá el silencio de la banda desde 2006, año en que lanzaron A matter of life and death para apoyar la gira Somewhere back in time-

En el álbum, Eddie, la mascota oficial de Iron Maiden, será un alienígena. En esta ocasión, el arte fue hecho por Melvyn Grant, quien ya había dibujado las portadas de los álbumes Fear of the dark y el Virtual XI.

La primera presentación de The final frontier será editada enuna edición normal, que incluirá el disco con 10 canciones  y un librillo de 16 páginas con las letras y los datos del álbum. La segunda versión saldrá en formato de ‘vinilo picture’, con dos discos de acetato de edición limitada.

El otro formato será una "lujosa caja metálica" que incluirá el disco y un catálogo de 16 páginas. El álbum dará acceso a un sitie privado para disfrutar del videojuego The final frontier ‘Mission II: Rescue & revenge’.