Для записи нового альбома группа воссоединилась со своим давним продюсером Кевином "Caveman" Ширли в начале 2010 года в студии Compass Point Studios в Нассау, а затем переместилась в Лос-Анджелес, где альбом был завершен.Группа не впервые работала в студии Compass Point, там же были записаны такие классические альбомы, как "Piece Of Mind" (`83), "Powerslave" (`84) и "Somewhere In Time" (`86).Брюс рассказывает: "В студии ничего не изменилось с 1983 года, там царила такая же потрясающая атмосфера! Все, вплоть до сломанных ставен на окне: ковра на полу: было даже немного жутко. Но мы чувствовали себя абсолютно расслабленно в такой знакомой обстановке, и я думаю, что это отразится на всем настроении нового альбома и тура".Спустя 30 лет после выхода своего эпохального дебюта в апреле 1980 года, новый альбом "The Final Frontier" станет 15 по счету пластинкой в дискографии, продолжающей традиции по выпуску одного альбома каждые два года на протяжении 30 лет. За свою карьеру группа продала более 80 миллионов альбомов.