A Matter of Life and Death

Информация о выходе нового альбома, его названии и трек-лист появилась на официальном сайте группы 19 июня 2006 года. Там же сообщалось, что группа приступила к написанию песен в конце 2005 года после короткого отдыха, последовавшего за успешными выступлениями на фестивалях в Европе и США. После Рождества процесс записи был завершён и группа приступила к репетициям. По признанию Стива Харриса музыканты планировали отвести на запись три или четыре месяца, но управились вдвое быстрее, «поскольку лучше подготовились на этот раз»[18].

К продюсированию записи, которая проходила в лондонской студии Sarm West Studios, вновь был привлечён Кевин Ширли (англ. Kevin 'Caveman' Shirley), работавший с группой при создании двух предыдущих альбомов Brave New World и Dance of Death[19]. В отношении его Стив Харрис говорит, что «от раза к разу работать с Кевином становится только лучше… На этом альбоме мы были одним целым. Не то, чтобы раньше этого не происходило — остальные альбомы тоже великолепны — но теперь он действительно стал частью нашей семьи.»[18]

10 августа 2006 года композиция «Different World» была выложена на официальном сайте группы для публичного скачивания и прослушивания[20]. Днём спустя на том же сайте появилась и композиция «Brighter than a Thousand Suns»[21].

Первым синглом была выпущенная 14 августа 2006 года, за две недели до выхода альбома, композиция «The Reincarnation of Benjamin Breeg», которая через несколько дней достигла первой позиции в чартах Испании и Швеции, а вскоре такой же успех был ею достигнут в Венгрии и Финляндии.[22] Сам Стив Харрис на вопрос о продолжительности песни и явному несоответствию радиоформату иронично заметил:

Для группы вроде нашей, нет разницы, идёт ли песня четыре минуты или двадцать — всё равно её никто не возьмёт на радио.

Вторым синглом за неделю до выпуска целого альбома стала песня «Different World»[23]. позже было издано специальное издание этого сингла[24].

Альбом, увидевший свет 25 августа 2006 года, был встречен критиками и общественностью весьма позитивно. Издание Metal Hammer оценило альбом на 10 баллов из 10, заявил, что «Iron Maiden превзошли самих себя». Издание Kerrang! оцененило запись на 5 из 5 и сказало «Ещё один классический альбом Iron Maiden… Содержит всё то, что нравилось давним поклонникам в живых выступлениях группы». Classic Rock присвоил альбому титул «Альбом года»[25][26]. Rolling Stones присвоили альбому 3 звезды из 5, находя музыку и тексты «злободневными»[27]. Многие ценили сложную, прогрессивную структуру песен группы и сложновоспринимаемую лирику. С другой стороны, многие поклонники Iron Maiden не были удовлетворены новым, более близким к progressive metal звучанием.