«Beautiful Stranger» es una canción de la cantante estadounidense Madonna, escrita y producida por ella y William Orbit para la banda sonora de la película Austin Powers: The Spy Who Shagged Me. Fue lanzada como sencillo el 1 de junio de 1999 y más tarde fue incluida en el segundo álbum de grandes éxitos de Madonna: GHV2. Fue el último sencillo de Madonna en los años 1990.