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