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. While the song was commercially released in Canada, it was ineligible to chart on the Canadian Singles Chart as Warner did not submit the necessary barcode information to Nielsen SoundScan. In 2021, "Beautiful Stranger" made its U.S. commercial debut with the release of the remastered DIGITAL SINGLE. In Australia, "Beautiful Stranger" debuted at number eight on the ARIA Charts, and reached its peak of number five the next week, staying there for two weeks in total. It gradually descended down the charts, present within the top 50 for a total of 16 weeks. It was certified gold by the Australian Recording Industry Association (ARIA) for shipment of 35,000 copies of the single. At the year end tabulation, the song ranked at number 34 on the Singles chart. In New Zealand, "Beautiful Stranger" debuted at its peak position of number five. The single gradually descended down the charts, and was present for a total of 14 weeks. In the United Kingdom the song debuted at its peak of number two on the UK Singles Chart with first-week sales of over 135,000 copies. The song spent 16 weeks on the singles chart, with seven of those being within the top 20. "Beautiful Stranger" also became one of the most played songs on UK radio, receiving over 2,462 plays per week, breaking the previous record held by Cher with her single "Believe". According to the Official Charts Company, the song has sold 535,000 copies in the United Kingdom as of August 2016 and was certified gold by the British Phonographic Industry (BPI). Across Europe, "Beautiful Stranger" reached the top twenty of the charts in Austria, Belgium, Denmark, France, Germany, Ireland, Netherlands, Norway,