As recalled by Oseary, there was intense competition among artists to have their songs placed in the soundtrack, with one manager connected to the project describing the fight for the first potential single release as "a blood bath". The main intention of the producers was to have the artists contribute music which would abide by the predominant 1960s mood of the film. Ultimately it was decided that "Beautiful Stranger" was suitable for this, and was chosen as the first single from the soundtrack. However, Madonna's recording company Warner Bros. decided not to release any CD single or remix singles to accompany the release in the United States, only promo 12" discs were sent to the dance club DJs. The song was only released to the CHR top 40 radio for airplay on May 19, 1999. "Beautiful Stranger" has appeared on two separate Madonna greatest hits collections: "GHV2" (2001) and "Celebration" (2009).