| Beautiful Stranger (LP Version) | 4:23 | ||
| Beautiful Stranger (Calderone Club Mix) | 10:14 | ||
| Beautiful Stranger (Calderone Radio Mix) | 4:05 |
| Title | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Beautiful Stranger (CD, Maxi) | Maverick | CD 44699 | Canada | 1999 | |
| Beautiful Stranger (12") | Maverick, Warner Bros. Records, Warner Bros. Records, Warner Bros. Records | 9362 44699-0, W495T, W 495 T, W495 T | Europe | 1999 | |
| Beautiful Stranger (12", Promo) | Warner Bros. Records, Maverick | PRO-A-9838-A | US | 1999 | |
| Beautiful Stranger (12", Promo) | Maverick, Warner Bros. Records | PRO-A-9838 | US | 1999 | |
| Beautiful Stranger (12", Promo, Adv) | Maverick, Warner Bros. Records | PRO-A-9922-A | US | 1999 | |
| Beautiful Stranger (7", Single) | Maverick | W495LC | UK | 1999 | |
| Beautiful Stranger (CD, Maxi) | Warner Music (Japan) | WPCR-10486 | Japan | 1999 | |
| Beautiful Stranger (CD, Maxi) | Maverick | 9362-44699-2 | Germany | 1999 | |
| Beautiful Stranger (CD, Single) | Warner Music (Australia) | 9362446992 | Australia | 1999 | |
| Beautiful Stranger (CD, Single) | Maverick, Warner Bros. Records | 9362 44699-2, W 495 CD | Malaysia | 1999 | |
| Beautiful Stranger (CD, Single) | Maverick, Warner Bros. Records | 9362 44699-2, W 495 CD | Europe | 1999 | |
| Beautiful Stranger (CD, Single, Car) | Maverick | 5439 16953-9 | Germany | 1999 | |
| Beautiful Stranger (CD, Single, Promo) | Maverick, Warner Bros. Records | PR 01417 CD | Europe | 1999 | |
| Beautiful Stranger (CD, Single, Promo) | Maverick | PRO-CD-9760 | US | 1999 | |
| Beautiful Stranger (Cass, Single) | Maverick, Warner Bros. Records | 5439 16953 4, W495C | UK | 1999 |
referencing Beautiful Stranger, 12", Promo, PRO-A-9838
Disclaimer: Videos may not match exact release