Little Boots composed "Remedy" in Los Angeles with RedOne over a two-day period. She initially found working with RedOne intimidating because their collaboration was expected to produce a hit song. According to Little Boots, "Remedy" "is about dancing and music being a remedy to some kind of poison in your life. I wanted to write a dark dance pop song a bit like Britney Spears' 'Toxic'. The lyrics are not really very personal, I was more imagining a situation."
Critical reception
"Remedy" received positive reviews from music critics. David Balls wrote for Digital Spy that the song "has all the right ingredients to steer the good ship Boots towards safer seas. It's got a big synthy intro, a bombastic chorus reminiscent of late eighties Kylie, and best of all a sparkling and kaleidoscopicmiddle 8 that's one of the finest pop moments of the year." The Guardians Alexis Petridis stated the track "takes her love of continental pop's shameless melodicism to a saccharine extreme and winds up sounding less like a cool Giorgio Moroder-inspired Italo disco track than something a former Soviet Republic might submit to Eurovision." Emily Mackay of NME magazine called the song "run-of-the-mill." Pitchfork Media reviewer Marc Hogan wrote that while "RedOne lends generic club-rap swagger", he does not find the song convincing.
Commercial performance
"Remedy" made its debut on the UK Singles Chart at number thirty-three for the week ending 8 August 2009. Due to strong digital downloads, the song managed to climb to number fourteen the following week, selling 12,375 copies. In its fourth week, "Remedy" rose to its peak position of number six, making it Little Boots' highest-charting single to date. In Ireland, "Remedy" debuted at number thirty-one on the Irish Singles Chart for the week of 30 July 2009, ultimately peaking at number five on 10 September 2009.
Music video
Directed by David Wilson, the music video for "Remedy" was filmed in London and was described by Little Boots as "much more conceptual and pretty much more me" than the video for "New in Town". It features Little Boots dressed in a silver outfit, playing several keyboards and the Tenori-on. Scenes of Little Boots singing to the camera are intercut with scenes of kaleidoscopic geometric patterns and flashing strobe lights. This music video is not available to view on YouTube in the United States.