Maiden on vihdoinkin vahvistanut uuden albumin julkaisupäiväksi 28.8.2006. USA:ssa albumi julkaistaan viikkoa myöhemmin eli 5.9.2006. Albumista julkaistaan kolme eri versiota:
1. CD
2. CD+DVD (Rajoitettu painos)
3. Tuplakuvavinyyli (Rajoitettu painos)
CD:n mukana tuleva DVD sisältää tunnin dokumentin The Making of A Matter Of Life and Death, jonka on ohjannut Matthew Amos (samaisella hemmolla on ollut näppinsä pelissä Early Days ja Death on the Road DVD dokkareissa). Lisäksi DVD:llä on The Reincarnation of Benjamin Breeg video ja intiimiottoja (!) studiosta, kun bändi äänittää Different World -biisiä, joka todennäköisesti julkaistaan toisena sinkkuna.
Jos albumin ilmestymistä ei jostain syystä siirretä, yllä oleva uutinen merkitsee sitä, että Rautaneito.com foorumin nimimerkki Jimmy Harris on voittanut itselleen albumin CD+DVD version sivujen järjestämässä kilpailussa