High Quality Content by WIKIPEDIA articles! "Beautiful Stranger" is a Grammy Award winning dance-pop song written and produced by American singer Madonna and British song-writer and musician William Orbit, drawing heavily on the 1966 song "She Comes in Colors" by Love. "Beautiful Stranger" was written for the film soundtrack Austin Powers: The Spy Who Shagged Me (1999). The song was released as a single in the middle of 1999. It was the last single Madonna released during the 1990s.