Албумът, който се очаква през лятото е записан в студио 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.