8 сентября 2003 года состоялся мировой релиз 13-го студийника Iron Maiden – «Dance of Death». (В Японии альбом вышел 2 сентября; в Северной Америке выйдет 9-го). Запись прошла в январе – феврале в независимой лондонской студии Sarm West. Продюсировал Кевин Ширли, звукорежиссёр, известный по работе со многими рок-звёздами, среди которых Led Zeppelin, Rush, Aerosmith, The Black Crowes, Journey, Dream Theater, HIM, Mr. Big и Europe. Альбом станет вторым с участием вернувшихся в 1999-м Брюса Дикинсона и Эдриана Смита; авторством в 11 треках впервые отмечены все участники группы, включая, в первый и пока единственный раз, барабанщика Нико Макбрэйна («New Frontier»). Лид-синглом в сопровождении анимационного видео вышел открывающий трек «Wildest Dreams». Песня успешно выступит в чартах, достигнув, в частности, шестого места в UK Singles, и первого в Финляндии. Текст второго сингла, «Rainmaker», Дикинсону навеял рифф, напомнивший вокалисту звук, издаваемый каплями дождя. «No More Lies»