Maiden julkaisee 29. maaliskuuta No More Lies EP:n ja Dance of Death DVDA:n.
29.3.2004 kauppoihin tuleva ´No More Lies, The Dance of Death Souvenir EP´ on eräänlainen kiitos faneille hienosta vuodesta ja kiertueesta. EP julkaistaan erikoisboxissa, joka sisältää 12-sivuisen vihkosen ja Iron Maiden rannekkeen. EP sisältää special mixaukset ´Journeyman´ ja ´Paschendale´ kappaleista. Maidenhan äänitti ´Dance of Death´ albumia tehdessään myös sähköisen version ´Journeymanista´ ja nyt julkaistavalla EP:llä on todennäköisesti juuri tuo versio. EP:llä on näiden lisäksi vielä ´No More Lies´ livevideo. Video on kuvattu juuri päättyneellä ´Dance of Death´ maailman kiertueella. Tosi fani ostaa näitä paketteja tietenkin kaksi, jotta saa Maiden rannekkeen molempiin käsiinsä
Samaan aikaan Maiden julkaisee ´Dance of Death´ albumin DVDA formaatissa. Fanit, joilla on 5.1 surround sound kotiteatterisetti, voivat kuunnella levyä uudella tasolla. DVDA:n pitäisi olla uusi askel parempaan äänentoistoon. Nähtäväksi ja etenkin kuultavaksi jää, miten erilaiselta ´Dance of Death´ DVDA kuulostaa tavalliseen CD-levyyn verrattuna. DVDA sisältää myös videot ´Wildest Dreams´ ja ´Rainmaker´.