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.