The UK single release of "Stranger" was to be on July 9, according to FemaleFirst.co.uk, but it was moved back to August 20 to allow the remix to gain airplay in clubs, and then to September 3, when it received a download-only release. "Stranger" debuted at 102 on the UK Singles Chart. In Australia, the song was the third most-added to radio in the week ending October 24; it entered the Australian ARIA Singles Chart on November 12 at number sixty-eight on download sales alone. It subsequently left the chart, and re-entered at number forty-nine. Music video The video for the single was directed by Fatima Robinson and was shot in Los Angeles, including at a mansion in Silver Lake, between May 10 and 12, 2007. Duff said she was ill during the shoot, but that it went well because she liked the song and the director; she also said she thought it was her best music video to date. The video premiered on Yahoo! Music on May 30, 2007 and had its "First Look" on Total Request Live on June 6, 2007. The video begins with Duff's character running out of her home to look for her romantic partner (played by Nick Hounslow), who drives away. It cuts to her waking up and finding a letter and a bracelet, and then shows Duff watching a woman seducing her partner. At a dinner party, Duff's partner kisses her and then flirts with the other woman. The video cuts to a scene at a lounge where dancers entertain the guests, among whom are Duff's partner and two other men. Duff's partner flirts with one of the dancers. Recurring shots of Duff wearing a hooded jacket are edited into the video. The second verse begins with Duff belly dancing in a harem costume and wearing henna tattoos and beads; according to Duff, they took several hours to apply and reflected the "Indian type beat" in the song. During the second chorus, the dinner party scene is shown again. Duff is introduced to the other woman, and she talks to other guests. The chorus plays again with Duff walking into a nightclub and teasing her partner, before dancing with another man. She then breaks into another dance routine with two other dancers. The final two choruses show Duff and her partner fighting, and Duff looking at a cellphone before leaving the house with