The Final Frontier bude jejich prvním albem od roku 2006, kdy vyšla nahrávka A Matter of Life and Death. Čtyřletá přestávka mezi vydáním dvou alb je přitom vůbec nejdelší v historii kapely.
Iron Maiden novinku ještě před vydáním představí ve Spojených státech. Od 9. června do 20. července tam odehrají 22 koncertů.
Vystupovat budou následně i v Evropě. Potvrzená je jejich účast na britském sonisphere festivale (30. července - 1. srpna), německém Wacken festivale (5. srpna), švédském Sonisphere festivale (7. srpna), finském stejnojenném festivale (8. srpna) a v norském Bergene (11. srpna).