Madonna performed "Beautiful Stranger" on her 2001 Drowned World Tour, where it was the fourth song on the setlist. It began with an introduction by Myers as Austin Powers on the video screens, the singer then asked the crowd "Do I make you horny?" (one of Powers' catchphrases) before performing the song. She was joined by backup singers Niki Haris and Donna DeLory, who also contributed with background vocals on the track. Costumes for the performance included spiked dog collars, Swarovski crystal-encrusted bracelets and tattered tops; Madonna herself wore a sleeveless black top, crossover top with one net sleeve, jeans with zips and bondage straps and a tartan kilt. The backdrop during the performance displayed scenes from the movie and psychedelic fluorescent whirls. It also featured a lost technician at the end and elements of "Soul Bossa Nova (Dim's Space-A-Nova)", another song from the film's soundtrack. On September 15, 2001, the tour's final date, Madonna's then husband Guy Ritchie joined her onstage as the lost technician. Michael Hubbard from MusicOMH noted that "things quickly hotted up with [...] 'Beautiful Stranger'". The performance on August 26, 2001, at The Palace of Auburn Hills, outside of Madonna's hometown of Detroit was recorded and released in the live video album, "Drowned World Tour 2001".