In the United States, "Beautiful Stranger" debuted on the "Billboard" Hot 100 at number 78 on June 12, 1999. It was Madonna's first soundtrack single to chart on the Hot 100 since her rendition of "Don't Cry for Me Argentina" reached number eight in March 1997. "Beautiful Stranger" also debuted at number 28 on the Mainstream Top 40 chart. It gradually climbed up the Hot 100 and peaked at number 19 on July 13, 1999, on the strength of radio airplay only. Promis said that the relative low placement was due to the CD singles not being released. "Beautiful Stranger" was successful on the "Billboard" dance charts, reaching number one on the Dance Club Songs chart. It placed at number 31 on the year-end ranking for Dance Club Songs in 1999. In Canada, "Beautiful Stranger" was able to top both the "RPM" Top Singles and Adult Contemporary charts, while also reaching a peak of number four on the Dance/Urban charts.