O vocalista Bruce Dickinson explica: “’El Dorado’ é uma prévia do vindouro álbum de estúdio. Como a colocaremos no site da nossa Final Frontier World Tour (que começa em Dallas no dia 9 de junho) gostaríamos de agradecer a todos os nossos fãs e colocá-los no clima de The Final Frontier dando a eles esta faixa da turnê e do álbum.”
A banda se reuniu com o produtor de longa data Kevin “Caveman” Shirley no começo de 2010 no Compass Point Studios, em Nassau, para gravar o álbum, e depois foi a Los Angeles para finalizar as gravações e fazer a mixagem. O Compass Point Studio é velho conhecido da banda, pois foi onde gravaram “Piece Of Mind” (1983), “Powerslave” (1984) e “Somewhere In Time” (1986).
Comenta Bruce: “O estúdio tem a mesma vibração e é exatamente como era em 1983. NADA mudou! Até um abajur quebrado no canto… o mesmo carpete… tudo… É realmente assustador. Mas nos sentimos muito à vontade em um ambiente tão familiar e onde já vivemos tanto e eu acho que isto surtiu efeito na maneira de tocar e na atmosfera do álbum”.
O tracklist do novo álbum (tempo total de 76m35s) é:
THE FINAL FRONTIER
1. Satellite 15…..The Final Frontier (8:40)
2. El Dorado (6:49)
3. Mother Of Mercy (5:20)
4. Coming Home (5:52)
5. The Alchemist (4:29)
6. Isle Of Avalon (9:06)
7. Starblind (7:48)
8. The Talisman (9:03)
9. The Man Who Would Be King (8:28)
10. When The Wild Wind Blows (10:59)