Выход "The Final Frontier" предварит турне коллектива по городам Северной Америки. Гастрольная поездка, в которой ветеранов хеви-металлической сцены в качестве специальных гостей будут сопровождать коллеги из группы Dream Theater, стартует 9 июня в Далласе, штат Техас, и завершится 20 июля концертом в Вашингтоне.

Предыдущая студийная пластинка Iron Maiden вышла в 2006 году. Диск "A Matter of Life and Death" получил достаточно высокие оценки критиков и добрался до четвертой строчки национального британского чарта альбомов.

Примечательно, что четырехлетний перерыв между релизами альбомов стал самым длительным в карьере Iron Maiden. Ранее группа выпускала пластинки примерно раз в два с половиной года.