После воссоединения у Iron Maiden, по всей видимости, было два пути для дальнейшего развития: или вернуться к своим корням и играть динамический heavy metal в своих лучших традициях (как они это сделали на Brave New World) или создать нечто новое и претенциозное, и, начать писать новую главу своего творчества. Попробовав оба варианта и остановившись на втором, музыканты записали пластинку Dance of Death, в которой всё более явственно зазвучали оттенки жанра progressive metal. Невзирая на критику и непонимание со стороны преданных поклонников, через три года музыканты выпустили A Matter of Life and Death, который продолжил начатые ранее творческие поиски коллектива и засвидетельствовал, что новая глава в истории группы всё-таки будет написана.

Уже по первым двум композициям, Different World и These Colours Don’t Run, становится очевидно, что музыканты выходят за рамки обычного: музыка становится тяжелее и интереснее, а вокалист Paul Bruce Dickinson исполняет сложнейшие партии, практически не давая себе отдыха. Brighter Than a Thousand Suns ровно как и большинство песен в альбоме посвящена теме войны, тревога о будущем человечества и скорбь о погибших при ядерных бомбардировках здесь звучит как никогда сильно. После короткой пятиминутной The Pilgrim, повествующей об освоении Америки, тема войны возвращается с сокрушительной The Longest Day — на этот раз о войне, а именно о высадке войск союзников в Нормандии, рассказывается от первого лица. Вслед за оптимистической Out of the Shadows следует главная изюминка альбома — The Reincarnation of Benjamin Breeg: эпическая композиция о перерождении таинственного человека была выпущена в качестве первого EP и существенно подогрела интерес к самому альбому. Также необходимо отметить вниманием For the Greater Good of God — практически оркестровый, как по звучанию, так и протяжённости, апогей progressive metal на данной пластинке. Завершающая The Legacy радует мелодичностью, а философский текст в очередной раз заставляет задуматься, что оставляем мы своим потомкам кроме бесконечных войн и страшных разрушений.

Сами музыканты Iron Maiden много раз утверждали, что не стремились соответствовать духу времени и никогда не гнались за новым музыкальным пристрастием к progressive metal. И действительно, зная историю этого британского коллектива и бескомпромиссный характер главного человека группы Stephen Percy Harris, сложно предположить, что музыкальная конъюнктура оказала на отцов heavy metal столь значительное влияние. Вероятнее другое: музыканты осознали, что попытка выдать очередной альбом хороших песен, скорее всего, будет обречена на провал — он будет казаться калькой с самих себя. В силу этого многим старым поклонникам группы, вероятнее всего, сборник A Matter of Life and Death покажется монотонным и скучноватым, не содержащим ни одной действительно сокрушительной композиции. С другой стороны, Iron Maiden предложила искушённым слушателям нечто более сложное и прогрессивное, засвидетельствовав тем самым свой творческий рост в полную меру.