29 марта 2004 года вышел EP Iron Maiden – «No More Lies – Dance of Death Souvenir».
Запись прошла в 2003-м в независимой лондонской студии Sarm West; продюсировал Кевин Ширли, известный по работе со множеством звёзд, среди которых Aerosmith, The Black Crowes, Journey, Led Zeppelin, Rush, Dream Theater, HIM, Mr. Big и Europe. Сопродюсером выступил басист Стив Харрис. Авторами треков обозначены участники группы.
Мини-альбом вышел в качестве «комплимента» фанатам. В EP вошла студийная версия «No More Lies» и две альтернативных версии других треков из альбома 2003-го «Dance of Death». В заглавной композиции по очереди солируют Дэйв Мюррей, Адриан Смит и Яник Герс.
«Journeyman», в отличие от акустического альбомного варианта, вышел в первоначальной «электрической» версии. В записи присутствует «скрытый» трек: после шестиминутной паузы начинается «Age of Innocence... How Old?», в которой лид-вокал записал барабанщик Нико Макбрэйн.
«Paschendale» записан с оркестром.
EP войдёт в «десятку» в Италии и Канаде; и займёт третье место в чарте Финляндии.
