Dead Man WalkingDead Man Walking Dead Man Walking (BMG/RCA 74321475852 and 74321475842)
EC/UK (1997)

CD1 Dead Man Walking (Album Version)/Dead Man Walking (Moby Mix)/Dead Man Walking (House Mix)/Dead Man Walking (This One's Not Dead Yet Remix)
CD2 Dead Man Walking (Edit)/I'm Deranged (Jungle Mix)/The Hearts Filthy Lesson (Good Karma Mix).

CD2 is a limited edition digipack.

Dead Man Walking Dead Man Walking (BMG/RCA DMW01)
UK (1997)

Dead Man Walking (Radio Edit)/Dead Man Walking (Moby Mix 1)/Dead Man Walking (House Mix).

Promo CD-single in artwork identical to CD1.

Dead Man Walking Dead Man Walking (BMG/Arista 74321474802 and 74321476142)
EC/The Netherlands (1997)

CD1 Dead Man Walking (Moby Mix 1)/Dead Man Walking (Album Version)/I'm Deranged (Jungle Mix)
CD2 Dead Man Walking (Moby Mix 1)/Dead Man Walking (House Mix)/Dead Man Walking (This One's Not Dead Yet Remix)/Dead Man Walking (Vigor Mortis Remix)

The CD-singles are labelled Part 1 and 2 on the spine, but otherwise come in identical artwork.

Dead Man Walking Dead Man Walking (Arista/BMG 74321474812)
EC (1997)

Dead Man Walking (Edit)/Dead Man Walking (Album Version).

Card sleeve.

Dead Man Walking Dead Man Walking (BMG/Arista 74321 47511 2)
EC (1997)

Dead Man Walking (Edit)/Dead Man Walking (Album Version).

Promo CD-single in artwork identical to the single.

Dead Man Walking Dead Man Walking (BMG/Arista 74321476142)
Australia (1997)

Dead Man Walking (Edit)/Dead Man Walking (Moby Mix 1)/Dead Man Walking (House Mix)/Dead Man Walking (This One's Not Dead Yet Remix)/Dead Man Walking (Vigor Mortis Remix).

Dead Man Walking Dead Man Walking (Arista/BMG BVCA-8845)
Japan (1997)

Dead Man Walking (Edit)/Dead Man Walking (House Mix)/Dead Man Walking (This One's Not Dead Yet Remix)/I'm Deranged (Jungle Mix).

Dead Man WalkingDead Man Walking Dead Man Walking (Virgin DPRO-12249)
US (1997)

Dead Man Walking (Edit)/Dead Man Walking (Call Out Research Hook #1)/Dead Man Walking (Call Out Research Hook #2).

Promo-only CD-single.