Muzycy Iron Maiden pracowali nad utworami na longplay „Dance of Death” przez miniony rok pod okiem producenta Kevina Shirleya (Aerosmith, Dream Theater, The Black Crowes), z którym spotkali się już przy płytach „Brave New World” i „Rock In Rio”. – Nagrywanie tego albumu było prawie jak powrót do czasów, gdy powstawał krążek „Number of The Beast” – stwierdził wokalista Bruce Dickinson. – Energia, którą włożyliśmy w komponowanie i rejestrowanie „kawałków” okazała się czymś fenomenalnym.
Spis utworów: „Wildest Dreams”, „Rainmaker”, „No More Lies”, „Montsegur”, „Dance of Death”, „Gates of Tomorrow”, „New Frontier”, „Paschendale”, „Face In The Sand”, „Age of Innocence”, „Journeyman”.