'Beautiful Stranger' is a song by Madonna, released in 1999 for the film 'The Next Best Thing'. The track was produced with William Orbit and won a Grammy Award. Celine Dion, Christina Aguilera, and Rihanna are successful artists but did not perform this song.