Madonna presentó en vivo "Beautiful Stranger" en su gira Drowned World Tour en 2001 con Madonna bailando sensualmente mientras por las pantallas de fondo se proyectaba un video colorido al estilo retro.