CD / CD-SGL ~ 7" / 12" Vinilo ~ Cassette / Cassette Single ~ VIDEO / DVD
 
CD / CD-SGL
 
  0 9362 47348 2 6    Taiwan Album CD

Inc. Album version 4:23
 
 
  0 9362 47538 2 7    Germany Second Album CD

Inc. Calderone Mix
 
 
  PRO 6031    Germany promo CD-SGL

1. Album Version 4:54
 
 
  PR 01417 CD    Germany promo CD-SGL

1. William Orbit Radio Edit 3:58
2. Album Version 4:21
 
 
  0 5439 16953 9 0    Germany CD-SGL

1. LP version 4:22
2. Calderone Radio Mix 4:04
 
 
  0 9362 44699 2 6    Germany CD-MX-SGL

1. LP version 4:22
2. Calderone Club Mix 10:12
3. Calderone Radio Mix 4:03
 
 
  4 943674 009640    Japan CD

1. LP version 4:22
2. Calderone Club Mix 10:12
3. Calderone Radio Mix 4:03
 
 
  0 9362 43790 2 7    Australia CD-SGL

1. LP version 4:22
2. Calderone Club Mix 10:10
3. Calderone Radio Mix 4:00
 
 
  6 001208 833036    South Africa CD-SGL

1. LP version 4:22
2. Calderone Club Mix 10:12
3. Calderone Radio Mix 4:03
 
 
  0 9362 44699 2 6    Canada CD

1. LP version 4:23
2. Calderone Club Mix 10:14
3. Calderone Radio Mix 4:05
 
 
  0 9362 44699 2 6    Mexico CD

1. LP version 4:21
2. Calderone Club Mix 10:13
3. Calderone Radio Mix 4:04
 
7" / 12" Vinilo
 
  W495LC    UK 7"

1. LP Version 4:22
2. Calderone Radio Mix 4:00
 
 
  0 9362 44699 0 2    Germany 12"    W495T

1. LP Version 4:22
2. Calderone Club Mix 10:12
3. Calderone Radio Mix 4:03
 
 
  PRO-A-9838    USA promo 12"

1. Calderone Club Mix 10:13
2. Calderone Radio Mix 4:04
3. New Club Edit 5:12
4. Album Version 4:21
 
CS / CS-SGL
 
  0 5439 16953 4 5    UK CS-SGL    W495C

1. LP version 4:22
2. Calderone Radio Mix 4:00
 
VIDEO / DVD
 
  N / C    UK promo VIDEO

1. Normal Version
 
 
N / C    UK Vanderquest promo VIDEO    No Cover Sleeve

1. Normal Version 4:34
 
 
W019484    USA promo VIDEO

1. M Version 4:34
 
 
  8 414533 004053    Spain DVD

1. Complete Film + A Lot Of Extras + Original Video
for 'Beautiful Stranger'
 
 
  8 887496 048837    Singapore Ltd Edn VCD

1. Complete Film + Original Trailer + Original Video
for 'Beautiful Stranger' + Trailer for Madonna Video Collection
 
SUBIR