Em 2006 a banda lança o 14º álbum de estúdio , A Matter of of Life and Death , com canções mais longas do que era hábito . O álbum traz algumas características progressivas , que a banda já vinha a apresentar nos últimos álbuns , porém agora nesse álbum , as músicas são apresentadas com maior intensidade , juntamente com um som mais pesado que antes . Este álbum foi considerado como um dos melhores álbuns da banda , e na revista Classic Rock foi considerado o álbum do ano de 2006 , obtendo uma classificação de cinco estrelas na revista Kerrang! , que nesse ano elegeu os Iron Maiden como a banda mais importante nos 25 anos de existência da revista . Em 2007 , a banda fez uma turné batizada de A Matter of the Beast Tour , onde foi comemorado os 25 anos do lançamento do álbum The Number of The Beast . Em agosto de 2007 , a banda anunciou o dia da próxima turné , intitulado de Somewhere Back In Time Wordl Tour , que iria ser uma volta ao passado , onde a banda executaria apenas as músicas dos anos 80 .

Em fevereiro de 2008 , os Iron Maiden iniciam a Somewhere Back In Time Wordl Tour na Índia  e a bordo do Ed Force One , pilotado pelo vocalista da banda . Passaram por muitos países e tocaram para mais de três milhões de pessoas em estádios e arenas . O filme Flight 666 chegou aos cinemas para mostrar como era a vida da banda na estrada durante a turné de 2008 . No dia 15 de março de 2009 , a banda realizou o maior espetáculo da história do Brasil , onde estavam 63 mil pessoas a assistir ao espetáculo .