Beautiful Stranger
Ano: 1999
Album: Celebration / GHV2 / Trilha sonora Austin Powers
Direção: Brett Ratner
Filmagem: Maio/1999
Locação: Los Angeles

Sinopse: Austin Powers é contratado para mais uma missão: prender Madonna "A mestre dos disfarces", mas acaba se apaixonando por ela. Muito agito, psicodelia e diversão, exibe Madonna mais linda do que nunca.

Curiosidades: O sucesso de Beautiful Stranger custou o fracasso de Nothing Really Matters já que a Warner decidiu lançar os dois singles em questão de semanas. Os cabelos de Madonna estão castanho claros por causa de um processo de clareamento progressivo que vinha passando para voltar a ser loura.

Registro: Esse vídeo faz parte da coletânea em DVD Celebration e Video Collection 93:99.

MTV Video Music Awards 1999
- Melhor Vídeo para um Filme
- Indicado para: Melhor Vídeo Feminino
(Perdeu para Lauryn Hill : Doo Wop (That Thing)
- Indicado para: Melhor Fotografia
(Perdeu para Marilyn Manson : The Dope Show)