On April 9 1995, Madonna’s Bedtime Story single peaked at number five in Australia, where it stayed in that position for three weeks. It fell out of the top ten in the fifth week, and eventually exited the charts after a total run of nine weeks, falling to 44 on its last week in the charts. Sal Cinquemani of Slant Magazine praised the song, claiming that the song had unfulfilled potential and that it “could have been the next Vogue“.
On January 7 2004, Rolling Stone magazine reviewed Madonna’s Remixed & Revisited EP:
Instead of the twenty-year retrospective originally planned for the holiday season, Madonna fans get a measly half-hour of mishmash marginalia. Of the four remixes from American Life, only one clicks: Headcleanr’s rock mix of Love Profusion, which replaces Mirwais’ electrofolk with Strokes-like guitars and drums that flatter an overlooked but fantastic song. The live medley of Like a Virgin and Hollywood, with Britney Spears and Christina Aguilera, falls flat without the infamous kisses, and the Gap commercial with Missy Elliott just sounds cheap and nasty. Your Honesty, an outtake from 1994’s Bedtime Stories, recalls the post-disco funkiness of Madonna’s 1983 debut. Bet it would’ve worked better in a box set. – Barry Walters