Madonna co-escreveu e co-produziu “Beautiful Stranger” com William Orbit, combinando elementos de pop psicodélico e disco em uma produção marcada por guitarras reverberadas e batidas de percussão cativantes.

O single foi lançado apenas em 19 de maio de 1999 como parte da trilha sonora de *Austin Powers: The Spy Who Shagged Me*, e, apesar de não ter sido comercializado nos Estados Unidos, chegou ao top‑20 da Billboard Hot 100 por causa do forte airplay.

A canção conquistou o número um nas paradas do Canadá, Finlândia, Islândia e Itália, e atingiu a segunda colocação no Reino Unido, além de liderar a lista de dance charts dos EUA.

“Beautiful Stranger” rendeu a Madonna o seu quinto Grammy, ganhando o prêmio de Melhor Música Escrita para Mídia Visual, enquanto o clipe dirigido por Brett Ratner recebeu o MTV Video Music Award de Melhor Vídeo de Filme em 1999.

A faixa foi incluída em três álbuns de compilações de sucessos de Madonna – *GHV2* (2001), *Celebration* (2009) e *Finally Enough Love: 50 Number Ones* (2022) – e também foi apresentada em sua turnê de 2001, *Drowned World Tour*.

O vídeo apresenta um cameo de Mike Myers como Austin Powers, culminando em Madonna seduzindo o personagem e saindo com ele num carro, reforçando o tom irreverente e cômico da música.