On November 2 1999, the Madonna: The Video Collection 1993-99 was released on home video and DVD.
Madonna: The Video Collection 1993-99 was released as a collection of Madonna’s favourite videos from 1993-1999. The collection contains 14 videos: Bad Girl, Fever, Rain, Secret, Take A Bow, Bedtime Story, Human Nature, Love Don’t Live Here Anymore, Frozen, Ray Of Light, Drowned World, The Power of Goodbye, Nothing Really Matters, and Beautiful Stranger.
On September 18 1999, Madonna’s Beautiful Stranger spent its final week on the Adult Contemporary chart in the USA. The hit single debuted at #30 on the AC chart on July 17, and peaked at #23 on August 14.
On November 27 1999, Madonna: The Video Collection 1993-99 hit #3 on the Billboard Top Music Videos chart.
Heather Phares from Allmusic gave the release five out of five stars and said:
“Madonna’s Video Collection: 1993-1999 adds to her status as one of the best represented artists on DVD. Though it doesn’t offer much in the way of DVD-specific features, the artistry of directors like Mark Romanek, Stephane Sedaoui, David Fincher, Jean-Baptiste Mondino, as well as Madonna herself, is on full display with videos like ‘Take a Bow’, ‘Bedtime Story’, ‘Human Nature’, ‘Frozen’, and ‘Ray of Light’. All in all, it’s a worthwhile collection of memorable videos from one of pop’s trendsetters.”
On July 24 1999, Beautiful Stranger reached its peak position of #19 on the Billboard Hot 100. This was based on the strength of airplay alone, as Maverick Records opted to boost sales of the Austin Powers: The Spy Who Shagged Me soundtrack album by not releasing the song as a physical single in the US. Had it been issued commercially, it would have easily given Madonna another Top 10 hit. The single was released in most major markets outside the US including Canada, Europe, Australia and Japan.
On February 23 1999, Madonna’s Beautiful Stranger won Best Song Written For A Motion Picture, Television Or Other Visual Media at the 42nd annual Grammy Awards at the Staples Center, in Los Angeles, California.