| Stranger In Moscow (Album Version) | 5:43 | |
| Stranger In Moscow (Basement Boys 12" Dance Club Mix) | 8:18 | |
| Stranger In Moscow (Hani's Num Club Mix) | 10:15 | |
| Stranger In Moscow (Basement Boys Danger Dub) | 5:35 | |
| Stranger In Moscow (Hani's Num Radio) | 3:52 | |
| Stranger In Moscow (Basement Boys Radio Mix) | 4:04 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Stranger In Moscow (CD, Maxi) | Epic | EPC 663352 2 | Europe | 1996 | |
| Stranger In Moscow (Promo #1) (12") | Epic | EAS 8337 | US | 1995 | |
| Stranger In Moscow (Promo #2) (12") | Epic | EAS 8338 | US | 1995 | |
| Stranger In Moscow (12", Promo) | Epic Dance | # EAS 8338 | US | 1995 | |
| Stranger In Moscow (Basement Boys Remixes) (12", Promo) | Epic | XPR 3073 | UK | 1996 | |
| Stranger In Moscow (CD1) (CD, Maxi, Par) | Epic | 663352 2 | Austria | 1996 | |
| Stranger In Moscow (CD2) (CD, Maxi, Par) | Epic | 663352 5 | Austria | 1996 | |
| Stranger In Moscow (CD3) (CD, Maxi, Par) | Epic | 663352 9 | Austria | 1996 | |
| Stranger In Moscow (Hani Remixes) (12", Promo) | Epic | XPR 3076 | UK | 1996 | |
| Stranger In Moscow (Mixes By Hani & Basement Boys) (2x12", Promo) | Epic | SAMPMS 3559 | Netherlands | 1996 | |
| Stranger In Moscow (Radio Mixes) (CD, Maxi, Promo) | Epic | SAMPCM 3684 | UK & US | 1996 | |
| Stranger In Moscow (The Todd Terry Mixes) (2x12", Promo) | Epic | SAMPMS 3682 | Netherlands | 1996 | |
| Stranger In Moscow (The Todd Terry Remixes) (12") | Epic | EPC 663352 8 | Europe | 1996 | |
| Stranger In Moscow (The Todd Terry Remixes) (CD, Maxi) | Epic | EPC 663352 5 | Europe | 1996 | |
| Stranger In Moscow (Todd Terry Remixes) (12", Promo) | Epic | XPR 3057 | UK | 1996 | |
| Stranger In Moscow (12") | Epic | 663352 6 | US | 1996 | |
| Stranger In Moscow (CD, Maxi, Promo) | Epic/Sony | ESCA 6552 | Japan | 1996 | |
| Stranger In Moscow (CD, Single, CD1) | Epic | 663787 2 | UK | 1996 | |
| Stranger In Moscow (CD, Single, CD2) | Epic | 663787 5 | UK | 1996 | |
| Stranger In Moscow (CD, Single, Car) | Epic | EPC 663352 1 | Europe | 1996 | |
| Stranger In Moscow (CD, Maxi) | Epic | 49K 78013 | US | 1997 | |
| Stranger In Moscow (CD, Maxi, Promo) | Epic | ESK 8337 | US | 1997 | |
| Stranger In Moscow (CD, Single) | Epic | 34K 78012 | US | 1997 | |
| Stranger In Moscow (Hybrid, DualDisc, Ltd) | Epic | 82876773462 | UK & Europe | 2006 |