| Alex Smoke Bones Edit (3:09) |  |
| Remixed by Alex Smoke |
| Not available on commercial CD / DVD releases |
| Alex Smoke Bones Edit | | | Martyr | Bong39 | GRE | Promo | CD-R | 11 | |
| Alex Smoke Bones Edit | 3:09 | | Martyr | No Cat # | UK | | WMA | 2 | |
| Alex Smoke Gravel Mix (6:39) | |
| Remixed by Alex Smoke |
| Available on commercial CD / DVD releases |
| Alex Smoke Gravel Mix | 6:44 | | Martyr | Bong39 | UK | Promo | CD-R | 4 | |
| Alex Smoke Gravel Mix | | | Martyr | P12Bong39 | EU | Promo | 12" | 2 | B |
| Alex Smoke Gravel Mix | | | Martyr | P12Bong39 | EU | Promo | 12" | 2 | B |
| Alex Smoke Gravel Mix | 6:42 | | Martyr | PRO-CDR-101926 | USA | Promo | CD | 10 | |
| Alex Smoke Gravel Mix | | | Martyr | LCDBong39 | EU | | CD | 2 | |
| Alex Smoke Gravel Mix | | | Martyr | 12Bong39 | EU | | 12" | 2 | B |
| Alex Smoke Gravel Mix | 6:39 | | Singles Box Set 8 - DMBX8 | iDMBOX1 | UK | | AAC | 31 | |
| Booka Shade Dub (8:15) | |
| Remixed by Booka Shade |
| Available on commercial CD / DVD releases |
| Booka Shade Dub | 8:23 | | Martyr | Bong39 | GRE | Promo | CD-R | 8 | |
| Booka Shade Dub | | | Martyr | No Cat # | DK | Promo | CD-R | 6 | |
| Booka Shade Dub | | | Martyr | PCDBong39 | UK | Promo | CD-R | 6 | |
| Booka Shade Dub | | | Martyr | P12Bong39 | EU | Promo | 12" | 1 | A |
| Booka Shade Dub | | | Martyr | P12Bong39 | EU | Promo | 12" | 1 | A |
| Booka Shade Dub | 8:15 | | Martyr | PCDBong39 | EU | Promo | CD | 6 | |
| Booka Shade Dub Mix | 8:19 | | Martyr | PRO-CDR-101926 | USA | Promo | CD | 8 | |
| Booka Shade Dub | 8:15 | | Martyr | No Cat # | UK | | WMA | 3 | |
| Booka Shade Dub | | | Martyr | 12Bong39 | EU | | 12" | 1 | A |
| Booka Shade Dub | 8:15 | | Singles Box Set 8 - DMBX8 | iDMBOX1 | UK | | AAC | 35 | |
| Booka Shade Full Vocal Mix Edit (6:26) | |
| Remixed by Booka Shade |
| Available on commercial CD / DVD releases |
| Booka Shade Full Vocal Mix Edit | 6:26 | | Martyr | Bong39 | GRE | Promo | CD-R | 9 | |
| Booka Shade Full Vocal Mix Edit | 6:26 | | Martyr | Bong39 | UK | Promo | CD-R | 2 | |
| Booka Shade Full Vocal Mix Edit | 6:21 | | Martyr | PRO-CDR-101926 | USA | Promo | CD | 6 | |
| Booka Shade Full Vocal Mix Edit | | | Martyr | XCDBong39 | BE | | CD | 2 | |
| Booka Shade Full Vocal Mix Edit | | | Martyr | CDBong39 | EU | | CD | 2 | |
| Booka Shade Full Vocal Mix Edit | 6:26 | | Singles Box Set 8 - DMBX8 | iDMBOX1 | UK | | AAC | 29 | |
| Booka Shade Travel Mix (6:22) | |
| Remixed by Booka Shade |
| Available on commercial CD / DVD releases |
| Booka Shade Travel Mix | 6:22 | | Martyr | Bong39 | UK | Promo | CD-R | 7 | |
| Booka Shade Travel Mix | 6:21 | | Martyr | PRO-CDR-101926 | USA | Promo | CD | 7 | |
| Booka Shade Travel Mix | | | Martyr | DVDBong39 | EU | | DVD | 3 | |
| Booka Shade Travel Mix | 6:22 | | Singles Box Set 8 - DMBX8 | iDMBOX1 | UK | | AAC | 34 | |
| Dreher & S.M.Art B.N. Reload Remix (5:17) | |
| Remixed by Dreher & S.M.Art |
| Available on commercial CD / DVD releases |
| Dreher & S.M.Art B.N. Reload Remix | 5:25 | | Martyr | Bong39 | GRE | Promo | CD-R | 10 | |
| Dreher & S.M.Art B.N. Reload Remix | 5:23 | | Martyr | Bong39 | UK | Promo | CD-R | 6 | |
| Dreher & S.M.Art B.N. Reload Remix | | | Martyr | P12Bong39 | EU | Promo | 12" | 1 | B |
| Dreher & S.M.Art B.N. Reload Remix | | | Martyr | P12Bong39 | EU | Promo | 12" | 1 | B |
| Dreher & S.M.Art B.N. Reload | 5:21 | | Martyr | PRO-CDR-101926 | USA | Promo | CD | 9 | |
| Dreher & S.M.Art B.N. Reload Remix | | | Martyr | DVDBong39 | EU | | DVD | 2 | |
| Dreher & S.M.Art B.N. Reload Remix | | | Martyr | 12Bong39 | EU | | 12" | 1 | B |
| Dreher & S.M.Art B.N. Reload Remix | 5:17 | | Singles Box Set 8 - DMBX8 | iDMBOX1 | UK | | AAC | 33 | |
| Paul van Dyk Dub (10:17) | |
| Remixed by Paul van Dyk |
| Available on commercial CD / DVD releases |
| Paul van Dyk Dub | 10:25 | | Martyr | Bong39 | GRE | Promo | CD-R | 6 | |
| Paul van Dyk Dub | | | Martyr | No Cat # | DK | Promo | CD-R | 4 | |
| Paul van Dyk Dub | | | Martyr | PCDBong39 | UK | Promo | CD-R | 4 | |
| Paul van Dyk Dub | 10:17 | | Martyr | PCDBong39 | EU | Promo | CD | 4 | |
| Paul van Dyk Dub | 10:21 | | Martyr | PRO-CDR-101926 | USA | Promo | CD | 5 | |
| Paul van Dyk Dub | 10:17 | | Martyr | No Cat # | UK | | WMA | 1 | |
| Paul van Dyk Dub | 10:17 | | Rare, Deleted & Promo Only Remixes | iDMBOX1 | UK | | AAC | 39 | |
| Paul van Dyk Dub Vox | | | Martyr | No Cat # | DK | Promo | CD-R | 5 | |
| Paul van Dyk Dub Vox | | | Martyr | PCDBong39 | UK | Promo | CD-R | 5 | |
| Paul van Dyk Radio Mix (3:36) | |
| Remixed by Paul van Dyk |
| Available on commercial CD / DVD releases |
| Paul van Dyk Radio Mix | 3:44 | | Martyr | Bong39 | GRE | Promo | CD-R | 3 | |
| Paul van Dyk Radio Mix | | | Martyr | No Cat # | DK | Promo | CD-R | 2 | |
| Paul van Dyk Radio Mix | | | Martyr | PCDBong39 | UK | Promo | CD-R | 2 | |
| Paul van Dyk Radio Mix | 3:36 | | Martyr | PCDBong39 | EU | Promo | CD | 2 | |
| Paul van Dyk Radio Mix | 3:36 | | Rare, Deleted & Promo Only Remixes | iDMBOX1 | UK | | AAC | 37 | |
| Paul van Dyk Remix (10:17) | |
| Remixed by Paul van Dyk |
| Available on commercial CD / DVD releases |
| Paul van Dyk Remix | 10:25 | | Martyr | Bong39 | GRE | Promo | CD-R | 7 | |
| Paul van Dyk Dub Vox | 10:17 | | Martyr | PCDBong39 | EU | Promo | CD | 5 | |
| Paul van Dyk Remix | 10:21 | | Martyr | PRO-CDR-101926 | USA | Promo | CD | 3 | |
| Paul van Dyk Remix | 10:17 | | Rare, Deleted & Promo Only Remixes | iDMBOX1 | UK | | AAC | 40 | |
| Paul van Dyk Remix Edit (7:22) | |
| Remixed by Paul van Dyk |
| Available on commercial CD / DVD releases |
| Paul van Dyk Remix Edit | 3:46 | | Martyr | Bong39 | GRE | Promo | CD-R | 4 | |
| Paul van Dyk Remix Edit | 7:22 | | Martyr | Bong39 | UK | Promo | CD-R | 3 | |
| Paul van Dyk Remix Edit | 7:18 | | Martyr | PRO-CDR-101926 | USA | Promo | CD | 2 | |
| Paul van Dyk Remix Edit | | | Martyr | LCDBong39 | EU | | CD | 1 | |
| Paul van Dyk Remix Edit | 7:22 | | Singles Box Set 8 - DMBX8 | iDMBOX1 | UK | | AAC | 30 | |
| Paul van Dyk Vonyc Lounge Mix (7:02) | |
| Remixed by Paul van Dyk |
| Available on commercial CD / DVD releases |
| Paul van Dyk Vonyc Lounge Mix | 7:10 | | Martyr | Bong39 | GRE | Promo | CD-R | 5 | |
| Paul van Dyk Vonyc Lounge Mix | | | Martyr | No Cat # | DK | Promo | CD-R | 3 | |
| Paul van Dyk Vonyc Lounge Mix | | | Martyr | PCDBong39 | UK | Promo | CD-R | 3 | |
| Paul van Dyk Vonyc Lounge Mix | 7:02 | | Martyr | PCDBong39 | EU | Promo | CD | 3 | |
| Paul van Dyk Vonyc Lounge Mix | 7:06 | | Martyr | PRO-CDR-101926 | USA | Promo | CD | 4 | |
| Paul van Dyk Vonyc Lounge Mix | 7:02 | | Rare, Deleted & Promo Only Remixes | iDMBOX1 | UK | | AAC | 38 | |
| Radio Version (3:08) | |
Not available on commercial CD / DVD releases
Only available on promos |
| Radio Version | 3:08 | | Martyr | RCDBong39 | EU | Promo | CD | 1 | |
| Radio Version | 3:07 | | Martyr | PRO-CDR-101908 | USA | Promo | CD | 1 | |
| Radio Version | 3:08 | | Esounds Oct 06 - Sampler | CDSAMP 06010 | EU | Promo | CD | 11 | |
| Single Version (3:21) | |
| Available on commercial CD / DVD releases |
| 3:25 | | The Best Of Volume One | CDMUTEL15 | UK | Promo | CD-R | 12 | |
| 3:25 | | The Best Of - Volume 1 | ACDMUTEL15 | EU | Promo | CD | 12 | |
| 3:25 | | The Best Of - Volume 1 | TOCP-66627 | JAPAN | | CD | 12 | |
| 3:25 | | The Best Of Depeche Mode Volume 1 - Carte Collector Digital | No cat. # | FRA | | WMA | 12 | |
| 3:25 | | The Best Of - Volume 1 | CDMUTEL15 | TW | | CD | 12 | |
| 3:25 | | The Best Of - Volume 1 | CDW 44256 | CAN | | CD | 12 | |
| 3:25 | | The Best Of - Volume 1 | 43243-2 | USA | | CD | 12 | A |
| 3:25 | | The Best Of - Volume 1 | LCDMUTEL15 | EU | | CD | 12 | A |
| 3:25 | | The Best Of - Volume 1 | CDMUTEL15 | EU | | CD | 12 | |
| 3:25 | | The Best Of - Volume 1 | MUTEL15 | EU | | 3xLP | 12 | D |
| Single Version | 3:23 | | Martyr | Bong39 | GRE | Promo | CD-R | 1 | |
| Album Version | 3:25 | | Martyr | Bong39 | GRE | Promo | CD-R | 2 | |
| Original | | | Martyr | No Cat # | DK | Promo | CD-R | 1 | |
| Original | | | Martyr | PCDBong39 | UK | Promo | CD-R | 1 | |
| Single Version | 3:25 | | Martyr | Bong39 | UK | Promo | CD-R | 1 | |
| Single Version | 3:25 | | Martyr | Bong39 | UK | Promo | CD-R | 8 | |
| | | Martyr | Bong39 | EU | | 7" | 1 | A |
| Original | 3:21 | | Martyr | PCDBong39 | EU | Promo | CD | 1 | |
| Album Version | 3:24 | | Martyr | PRO-CDR-101926 | USA | Promo | CD | 1 | |
| Album Version | 3:24 | | Martyr | PRO-CDR-101908 | USA | Promo | CD | 2 | |
| Single Version | | | Martyr | XCDBong39 | BE | | CD | 1 | |
| Single Version | | | Martyr | CDBong39 | EU | | CD | 1 | |
| | | Martyr | Bong39 | EU | | 7" | 1 | A |
| Single Version | 3:21 | | Singles Box Set 8 - DMBX8 | iDMBOX1 | UK | | AAC | 28 | |
