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

A  Dead Man Walking (House Mix)/Dead Man Walking (Vigor Mortis Remix)
B  Telling Lies (Paradox Mix)

Dead Man WalkingDead Man Walking Dead Man Walking (Arista/BMG 74321474801)
EC (1997)

A  Dead Man Walking (Moby Mix 1)
B  Dead Man Walking (House Mix)

Part one of a two 12" set.

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

A  Dead Man Walking (This One's Not Dead Yet Remix)
B  Dead Man Walking (Vigor Mortis Remix)

Part two of a two 12" set. The sleeve is identical to part one.

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

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

Promo 12".

Dead Man Walking Dead Man Walking (Virgin SPRO-12249)
US (1997)

A  Dead Man Walking (Moby Mix 1)/Dead Man Walking (House Mix)
B  Dead Man Walking (Album Version)/Dead Man Walking (Moby Mix 2)

Promo 12".