Gary Graff из Billboard.com недавно разговаривал с гитаристом Iron Maiden Dave'ом Murray'ем о новом альбоме "The Final Frontier" , и тот сказал следующее: «Мы промчались от начала до конца альбома, на самом деле! Мы фактически закончили работу над ним за шесть недель. Мы делали примерно по треку в день — все играли как группа, Bruce пел, всё происходило в одной комнате, так что он очень живой, в нём чувствуется этот дух, дух живой записи. Как-то после того как мы закончили работу над треком, тут же принялись за дополнительные гитарные биты. Это было слишком быстро для нас». Murray сказал, что 10-трековый альбом — это смесь «пробивных, ритмичных рок-песен с хорошим грувом, более длинных и сложных по структуре». Завершающий трек, "When the Wild Wind Blows", 11-минутная композиция, одна из самых длинных в истории группы. «Ритм немного отличается от того, что мы делали раньше, там много мелодий, — говорит Murray. — Это большая песня. Мы разбивали её на секции просто потому, что она имеет сложную структуру, но её звучание очень естественно (на записи)».