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
On December 6 1994, Madonna’s Take a Bow was released (as a physical single). Take A Bow was selected to be the second single from Madonna’s sixth studio album Bedtime Stories.
The ballad was written and produced by Madonna and Babyface.
Billboard Single Reviews gave the song a very positive review:
The follow-up to the top five smash Secret is a plush pop ballad that pairs La M with the red-hot Babyface, who has become best friend to many a diva in recent times. As close to perfect as top 40 fare gets, this single has a delightful, immediately memorable melody and chorus, engaging romance-novel lyrics, caressing live strings, and a lead vocal that is both sweet and quietly soulful. A lovely way for the singer to close ’95 — and one more good reason to investigate her essential Bedtime Stories collection.
On October 4 1994, Madonna’s Secret music video premiered on MTV. The video was directed by Melodie McDaniel. An official remix video (the Dan-O-Rama Remix) was also released. The remix video was set to Junior’s Luscious Club Edit, and was the first remix video to hit #1 on MTV’s music video countdown.
On April 13 1995, Bedtime Story was released by Maverick/Sire as the third single from the album Bedtime Stories in North America. The song was written by Björk, Nellee Hooper & Marius DeVries and produced by Madonna & Nellee Hooper. In both the U.S. and Canada the single and CD maxi-single were backed by the album opener, Survival.
The commercial maxi-single featured remixes by Junior Vasquez and Orbital. Additional promo-only remixes by Mark Picchiotti & Teri Bristol were also later serviced promotionally to clubs.
Bedtime Story was released in the UK in February following a poor reception to the album’s second single, Take A Bow.
It was the opposite situation in North America, where the third single was delayed for several months due to the prolonged chart-topping reign of Bow. Bedtime Story‘s more experimental, minimalist sound failed to gain traction on U.S. radio but did earn Madonna another #1 hit on the Hot Dance/Club chart.