Iron Maiden potwierdziło datę 28 sierpnia 2006 jako europejską datę wydania nowego albumu zatytułowanego "A Matter of Life and Death". Płyta, poza standardowym wydaniem, dostępna będzie również w specjalnej, limitowanej edycji, która ma zawierać bonusowy krążek DVD. Na DVD znajdzie się niemal godzina dokumentalnych ujęć zespołu, filmy wideo oraz zdjęcia zrobione w trakcie nagrywania albumu. Dodatkowo będzie można zobaczyć ponad siedmiominutowy teledysk do "The Reincarnation of Benjamin Breeg" i proces nagrywania "Different World" w studio. "A Matter of Life and Death" będzie również wydany na limitowanym winylu i dostępny odpłatnie w formacie mp3 na stronie nowego oficjalnego sklepu internetowego Iron Maiden.