On April 29, 1995, Bedtime Story peaked at #42 on the Billboard Hot 100 in the U.S.
Released as the follow-up to the longest-running U.S. #1 single of her career (Take A Bow), Madonna & Warner Bros. likely hoped that the momentum would carry over to the cutting-edge Björk penned title track. Despite a respectable reception in Europe (in the U.K. it performed better than Take A Bow) and significant buzz generated by its music video, Bedtime Story proved to be too unconventional for radio in North America, where it became her first fully promoted single to miss the Top 40 since Burning Up in 1983. It fared no better in Canada, peaking at #46 on May 1st, 1995.
The remixes for Bedtime Story, however, were a hit with North American D.J.’s and earned Madonna another #1 on Billboard’s Hot Dance/Club Play chart.
On January 21 1995, Madonna’s Take A Bow climbed to #5 (from #8) on the Billboard Hot 100 in the USA.
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.