После Give Me Ed… 'Til I’m Dead Tour летом 2003 года, Iron Maiden выпустили Dance of Death, их тринадцатый студийный альбом. Как обычно, присутствовали исторические и литературные ссылки, с «Montségur», в частности, рассказывая о крепости катаров, завоеванной в 1244 году, и «Paschendale», относящуюся к значительной битве, которая состоялась во время Первой мировой войны.