Album The Final Frontier je petnaesti studijski album. Producent je KvinKevin Shirley koji uz Harrisa pokušava, uz manje-više uspjeha, stvoriti zvuk Iron Maidena u studiju kakav je i na koncertu, pa su stoga pjesme malo "grublje" obrađene, a glas Dickinsona je skoro neproduciran.. Neki kritičari ne vole ovakvu produkciju, dok drugi govore kako u svojim poznim godinama Iron Maiden uspijeva doprinijeti sceni progresivnim razmišljanjem. No, to je bio najuspješniji album Maidena koji je u čak 28 zemalja bio No. 1. Pjesme poput "El Dorado", "Satlellite 15...The Final Frontier" i epska "When The Wild Wind Blows" koja traje duze od 11 minuta su jako dobro prihvaćene među fanovima. Smatra se jednom od najvećih, najuspješnijih i najinovativnijih metal skupina u povijesti popularne glazbe.VH1 ih je stavio na 23.mjesto liste 100 najvećih umjetnika hard rocka u povijesti.
