Velmi ostrá debata se rozjela na oficiálních stránkách kapely ohledně obalu nového alba „Dance Of Death“. Diskuzní fórum bylo zaplaveno spoustou nespokojených ohlasů od fandů kapely. Někteří prskaly vzteky, jiné zachvátila deprese. Objevily se i hrozby. Důvod je zřejmý na první pohled. Image IRON MAIDEN byla odjakživa spojena se jménem Derek Riggs. Avšak spolupráce Riggse se skupinou skončila a práce na obalu se ujal jiný umělec. Eddie maskotem zůstává, ale mnoho lidí si zpočátku myslelo, že onen obrázek je pouze vtip. Eddie se zde maskuje co by zubatá a do popředí se dostávají tanečníci, kteří byli vytvořeni v 3D programu. Precizní, ručně malované obrazy nahradila jednoduchá, levná 3D grafika. V podobném duchu je ztvárněn i reklamní plakát pro nadcházející turné. Eddie zde spíš připomíná figurku z obalů „jisté finské skupiny“, než legendárního „strašáka“. Ovšem objevila se i zpráva, dle které Bruce údajně na MTV pronesl (MTV-Europe"s "Headbanger"s Ball), že fanoušci IRON MAIDEN neuvidí až do data vydání, jak bude obal vypadat. Inu, nechme se překvapit.