On July 24 1999, Beautiful Stranger reached its peak position of #19 on the Billboard Hot 100. This was based on the strength of airplay alone, as Maverick Records opted to boost sales of the Austin Powers: The Spy Who Shagged Me soundtrack album by not releasing the song as a physical single in the US. Had it been issued commercially, it would have easily given Madonna another Top 10 hit. The single was released in most major markets outside the US including Canada, Europe, Australia and Japan.