La band ha lavorato con il produttore Kevin "Caveman" Shirley ai Compass Point Studios di Nassau per le registrazioni dell'album, e poi si è spostata ai The Cave Studios di Malibu per terminare le registrazioni ed il mixaggio.
Ai Compass Point Studio la band ha registrato 'Piece Of Mind' (1983), 'Powerslave' (1984) e 'Somewhere In Time' (1986).
Bruce ha commentato:
"Lo studio ha le stesse vibrazioni ed è ESATTAMENTE come era nel 1983, NULLA è cambiato! Anche l'imposta rotta nell'angolo basso... lo stesso tappeto... tutto... è davvero inquietante.
Ma ci siamo sentiti subito rilassati come in famiglia e penso che si senta nelle canzoni e nell'atmosfera dell'album.
"A 30 anni dal loro debutto nel 1980, 'The Final Frontier' sarà il qundicesimo album dei MAIDEN, e segna il considerevole record di un nuovo album ogni due anni , totalizzanti oltre 80 milioni di album venduti.
La durata del nuovo album è di 76 minuti e 35 secondi.
