Албумът, който се очаква през лятото е записан в студио Compass Point в Насау на Бахамите с продуцента Кевин Шърли.

Самият той пусна късо съобщение в своя официален сайт, което гласи: "Има още работа по абума, но групата свърши своята част."

Шърли работи и по последните три албума на MAIDEN - 'Brave New World' (2000), 'Dance of Death' (2003) и 'A Matter of Life and Death' (2006).

'The Final Frontier' ще бъде 15-тият студиен албум на групата, като издаването му ще бъде ознаменувано с голямо турне в Северна Америка, на което специални гости ще бъдат DREAM THEATER. Първият концерт е на 9 юни в Далас, Тексас - последният на 20 юли във Вашингтон.

След това 'The Final Frontier World Tour' ще се пренесе в Европа, където IRON MAIDEN ще участват на избрани големи фестивали и стадионни концерти. Според предварителните планове, турнето трябва да продължи и през 2011.