28 августа 2006 года состоялся мировой релиз четырнадцатого студийного альбом Iron Maiden – «A Matter of Life and Death». (В Италии и Финляндии пластинка вышла 25-го; в Канаде, США и Японии – 5-го сентября).
По словам Брюса Дикинсона, запись прошла легче и быстрее, чем ожидалось; Стив Харрис добавил, что многое и вовсе записано с первого дубля. При этом, для достижения более «живого» звука было решено отказаться от мастеринга.
Основные темы альбома – война и религия, что и отражено на обложке, выполненной Тимом Брэдстритом, известным художником комиксов. Насчёт названия возникла небольшая дискуссия; но решено было остановиться на «Деле жизни и смерти», позаимствовав его у британской военно-фантастической мелодрамы 1946 года. (В американском прокате фильм назывался «Лестница на небеса» – «Stairway to Heaven»).
Критики, в целом, встретят альбом весьма положительно. В общей сложности, пластинка войдёт в «двадцатку» тридцати четырёх мировых чартов, достигнув первой позиции в Германии, Италии, Финляндии и Швеции, четвёртой – в UK Albums Chart и девятой – в Billboard 200; это первое в карьере британских металлистов попадание в американскую «десятку». «A Matter of Life and Death» будет сертифицирован как золотой в Бразилии, Великобритании, Германии, Греции, Канаде, Финляндии, Швейцарии и Швеции.
В последовавшем туре музыканты исполняли альбом полностью. Не всем такое решение показалось правильным, но музыканты были непреклонны. Нико Макбрэйн сказал, как отрезал: «Это лучшее, что я записал с группой!»