Beautiful Stranger erschien ursprünglich auf dem Sountrack für Austin Powers: The Spy Who Shagged Me, doch ist inzwischen auch auf dem Album GHV2 (2001) und der 2CD-Edition von Celebration (2009) zu finden. Alle Versionen auf dieser CD (LP, Calderone Club Mix/Radio Mix) sind tanzbar, sehr vom Swing inspiriert und einfach mitreißend. Auch hier hatte, wie auf dem Album Ray Of Light, wieder William Orbit seine Finger mit im Spiel, wobei die Remixe von Victor Calderone stammen, der inzwischen schon viele von Madonnas Singles bearbeitet hat (American Pie, Sky Fits Heaven, Hollywood,...).
Für Fans der Swinging Sixties, die modernen Soundexperimenten nicht abgeneigt sind!