Sam album zostanie wydany 16 sierpnia, a prezentowany teledysk jest edytowaną wersją pierwszego utworu na tym albumie, zatytułowanego „Satellite 15… The Final Frontier”.
Teledysk, dostępny już dziś na stronie www.ironmaiden.com, został stworzony przez wielokrotnie nagradzane studio Darkside Animation Films. Wśród członków kreatywnego zespołu studia Darkside znaleźli się animatorzy, którzy pracowali nad efektami w wielu pełnometrażowych filmach, takich jak „Zagubieni w kosmosie”, „Gladiator”, czy „Helikopter w ogniu”. Scenariusz napisał reżyser znanej audycji radiowej BBC Radio „Autostopem przez galaktykę”, natomiast firma Nick Scott Studio była odpowiedzialna za reżyserię oraz koordynację scen granych przez żywych aktorów.
Zespół Darkside pracował non-stop, aby stworzyć w osiem tygodni materiał, którego produkcja normalnie zająłby trzy miesiące. To nie wszystko – studio stworzyło także całkowicie nową technologię, którą ożywiono Eddiego, maskotkę zespołu Iron Maiden, w jego nowej skórze istoty z kosmosu. Teledysk zawiera łącznie 141 ujęć stanowiących połączenie filmu, efektów specjalnych i trójwymiarowych animacji, trwając łącznie ponad pięć minut – to ponad siedem tysięcy klatek, przy czym stworzenie jednej klatki zajęło pół godziny!
Niektóre sceny zostały nakręcone w lesie Rendlesham w południowej Anglii, znanym z tzw. Incydentu w Lesie Rendlesham. Zauważono tam niewyjaśnione efekty świetlne, a także rzekome lądowanie statku nieznanego pochodzenia.

Wytwórnia EMI potwierdza datę premiery albumu, która odbędzie się 16 sierpnia. Fani będą mogli nabyć go w unikalnym, limitowanym zestawie dla kolekcjonerów „Mission Edition”, który zapewnia dostęp do dodatkowych, ekskluzywnych materiałów, takich jak wersja reżyserska nowego teledysku, wywiad z zespołem zatytułowany „Mission Debrief”, tapety, fotografie oraz grę „Mission II: Rescue & Revenge”. Maideni po raz pierwszy udostępnią też album w postaci zestawu iTunes LP zawierającego dodatkowe materiały, a także w tradycyjnym formacie cyfrowym.

THE FINAL FRONTIER
1. Satellite 15.....The Final Frontier     
2. El Dorado                       

3. Mother Of Mercy                                      

4. Coming Home                                          
5. The Alchemist                                          
6. Isle Of Avalon                                          

7. Starblind                                                   
8. The Talisman                                          
9. The Man Who Would Be King               

10. When The Wild Wind Blows               

Zespół objeżdża obecnie Amerykę Północną, grając na wypełnionych po brzegi arenach i amfiteatrach, zbierając entuzjastyczne reakcje fanów i dziennikarzy. Po 25 występach na tournee „The Final Frontier World Tour”, zespół przeprawi się przez Atlantyk i zagra szereg koncertów na festiwalach i stadionach Europy.