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.
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).
Bruce stwierdził, że "studio miało taki sam klimat, jak w dawnych czasach i pozostało dokładnie takie samo, jak w 1983r. Nic się tam nie zmieniło! Nadal jest ta sama popsuta okiennica w rogu, na podłodze ten sam dywan - wszystko pozostało identyczne. Na początku czuliśmy się wręcz nieswojo, ale dzięki tak znajomemu otoczeniu szybko się wyluzowaliśmy i myślę, że słychać to w naszej grze oraz ogólnym klimacie albumu."

1. Satellite 15......The Final Frontier
2. El Dorado
3. Mother Of Mercy
4. Coming Home
5. The Alchemist
6. Isle Of Avalon
7. Starblind
8. The Talisman
9. The Man Who Would Be King
10. When The Wild Wind Blows