Диск міститиме десять треків, один з яких, "El Dorado", можна скачати з офіційного сайту колективу вже зараз. Альбом, продюсером якого став Кевін "Печерна людина" Ширлі записувався в двох студіях: Compass Point на Багамах і The Cave Studios в Каліфорнії.
В першій з них Iron Maiden раніше вже працювали. Там були записані такі класичні альбоми гурту, як "Piece of Mind" і "Powerslave". За словами вокаліста Iron Maiden Брюса Дікінсона, "у студії нічого не змінилося з 1983 року".
"A Matter of Life and Death", попередній студійний альбом Iron Maiden, поступив в продаж в серпні 2006 року. Крім того, у квітні 2009 року в прокат вийшов документальний фільм про гурт "Iron Maiden: Flight 666".