Bandet la ut på turneen Dance of Death World Tour for å promotere albumet, som inkluderte mange teatralske elementer inspirert av sangene på platen. Under «Dance of Death» bar Bruce Dickinson teatralske masker og en kappe mens han beveget seg rundt på scenen; mot slutten kledde han seg ut som Mannen med ljåen for å synge det siste refrenget. Under «Paschendale» hadde Dickinson på seg en tradisjonell britisk infanteriuniform med trenchcoat og hjelm (selv om han i dokumentaren avslørte at den egentlig var ungarsk), slik de ble brukt under første verdenskrig, og scenen ble dekorert med piggtråd. Turneen førte til et livealbum og DVD, kalt , utgitt i 2005 og 2006.