A Matter Of Life And Death, le nouveau bébé, fait suite à Dance Of Death, sorti en 2003. L'album est produit par Steve Harris (le bassiste du combo) et Kevin Shirley, un habitué du groupe en production.
Bruce Dickinson, le chanteur de Maiden, explique que "chacun a mis tout ce qu'il pouvait dans ce disque et que ce fut payant". Il continue en disant "qu'ils ont cependant eu tellement de fun à le faire qu'il se demande encore comment ils ont pu le finir dans les temps".
A Matter Of Life And Death comptera dix morceaux:
01. Different Worlds
02. These Colours Don't Run
03. Brighter Than a Thousand Suns
04. The Pilgrim
05. The Longest Day
06. Out Of The Shadows
07. The Reincarnation of Benjamin Breeg
08. For The Greater Good of God
09. Lord Of Light
10. The Legacy