Ifølge gitarist Janick Gers ble albumets tittelspor inspirert av sluttscenen i Ingmar Bergmans , hvor «disse skikkelsene i horisonten begynner å gjøre en liten dans, som er dødsdansen». Gers skrev det meste av musikken og forklarte konseptet til Steve Harris, som skrev tekstene og de fleste melodiene.