The song received positive feedback from music critics who praised the production and Madonna's progress with her music, following her critically acclaimed album "Ray of Light" (1998). It was a commercial success reaching the top of the charts in Canada, Finland, Iceland and Italy, number two in the United Kingdom and top-ten in many markets. Although the song was not commercially released in the United States, it reached number 19 on the "Billboard" Hot 100 due to airplay. It reached number one on the US dance charts. "Beautiful Stranger" also earned Madonna her fifth Grammy Award, winning the trophy for Best Song Written for Visual Media.