==Track listing and formats==;UK 7" single, Cassette single / European 2-track CD single (W495)#"Beautiful Stranger" (LP Version) – 4:22#"Beautiful Stranger" (Calderone Radio Mix) – 4:00;European / UK / Japanese / Australian CD single (W495CD, 9362-44699-2)#"Beautiful Stranger" (LP Version) – 4:22#"Beautiful Stranger" (Calderone Club Mix) – 10:12#"Beautiful Stranger" (Calderone Radio Mix) – 4:00;US 12" promo vinyl (PRO-A-9838-A)#"Beautiful Stranger" (Calderone Club Mix) – 10:12#"Beautiful Stranger" (Calderone Radio Mix) – 4:00#"Beautiful Stranger" (New Club Edit) – 5:12#"Beautiful Stranger" (LP Version) – 4:22;US / UK promo CD (PRO-CD-9760, PR0-1417-CD)#"Beautiful Stranger" (William Orbit Radio Edit) – 3:58#"Beautiful Stranger" (LP Version) – 4:22==Personnel==* Writing – Madonna, William Orbit* Producing – Madonna, William Orbit* Additional remix – Victor Calderone* Additional production – Victor CalderoneSource==Charts and certifications=====Charts======Year-end charts======Certifications=====Cover versions==* Jon Auer, co-founder of the American power pop band The Posies, recorded a cover of the song on his 2001 solo EP "6 ½".
== Tracce ==;CD-Maxi (Maverick 9362 44699-2 / EAN 0093624469926)# "Beautiful Stranger" (LP Version) - 4:22# "Beautiful Stranger" (Calderone Club Mix) - 10:12# "Beautiful Stranger" (Calderone Radio Mix) - 4:03== Remix ufficiali ==* William Orbit Radio Edit 3:56* Victor Calderone Club Mix 10:12* Victor Calderone Radio Mix 4:03* Remixes promozionali* Victor Calderone New Club Edit 5:00* Victor Calderone Dub 6:20* Instrumental 4:22* Karaoke Instrumental - non Austin Powers intro 3:41* Karaoke Instrumental - Austin Powers intro 4:34* Video Version with Austin Powers intro & outro 4:22== Crediti ==* Autori - Madonna, William Orbit* Produttori - Madonna, William Orbit* Additional remix - Victor Calderone* Additional production - Victor Calderone== Classifiche ==== Note ==