1 Beautiful Stranger (Album Version) 4:23
2 Beautiful Stranger (Calderone Club Mix)
Remix [Additional Remix By], Producer [Additional Production By] – Victor Calderone
10:14
3 Beautiful Stranger (Calderone Radio Mix)
Remix [Additional Remix By], Producer [Additional Production By] – Victor Calderone
4:05