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 kaleidoscopic middle 8 that's one of the finest pop moments of the year.

[7] Pitchfork Media reviewer Marc Hogan wrote that while "RedOne lends generic club-rap swagger", he does not find the song convincing.

[8] "Remedy" made its debut on the UK Singles Chart at number thirty-three for the week ending 8 August 2009.

[9] Due to strong digital downloads, the song managed to climb to number fourteen the following week, selling 12,375 copies.

[10] In its fourth week, "Remedy" rose to its peak position of number six,[11] making it Little Boots' highest-charting single to date.