Свой самый длинный альбом классики heavy metal записали в достаточно короткие сроки. В январе вошли в студию, в марте обнародовали название будущего диска — "Последний рубеж",— а в первые дни июня опубликовали обложку и предложили для свободного скачивания стартовый сингл "El Dorado", песню с почти рок-н-ролльной структурой. Альбом был создан на Багамах, в Compass Point Studios, в той же легендарной студии Криса Блэкуэлла с Island, где AC/DC записывали "Back In Black", а Iron Maiden создали эталонные для всего жанра диски "Piece Of Mind" (1983), "Powerslave" (1984) и "Somewhere In Time" (1986). Описывая процесс записи "The Final Frontier", музыканты с наслаждением спекулируют на идее возвращения к корням. "В студии ничего не изменилось... там царила такая же потрясающая атмосфера! — рассказывал вокалист Брюс Диккинсон.— Все, вплоть до сломанных ставен на окне... ковра на полу... было даже немного жутко".