Remedy was released on 10 May 1999 in the UK and August 3, 1999 in the US, by record label XL.
Four singles were released from the album: "Red Alert" on 13 July, "Rendez-Vu" on 2 August, "Jump N' Shout" on 14 December and "Bingo Bango" in 2000. "Red Alert" was the first Basement Jaxx single to reach number 1 on the U.S.Hot Dance Music/Club Play chart. "Rendez-Vu" also reached number 1 later in the year, and "Bingo Bango" became their third number 1 single the following year.
The album has a rating of 88 on review aggregator website Metacritic, signifying "universal acclaim".
AllMusic's John Bush gave Remedy a 5/5 rating, calling it "one of the most assured, propulsive full lengths the dance world has seen since Daft Punk's Homework." Marc Weingarten of Entertainment Weekly gave it an 'A' rating and called it "[a] blissful joy ride".NME gave it 9 out of 10 stars and called it "probably as good a dance album as anyone from these Isles has produced this decade."Alternative Press wrote: "Somewhere on this album, Basement Jaxx have created a song that you're going to love, no matter what sort of music you listen to [...] the mere existence of Remedy shows hope for modern music's future."Melody Maker wrote that the album "repeatedly, and durably, synthesises those notoriously unstable dance music elements; the dizzying dancefloor rush and the complex, long-lasting emotional hit", calling it "deft and obvoiously heartfelt" and "truly great."
The A.V. Club was less favourable, said it was "nowhere near as revolutionary as the hype would insinuate", though noting that it does "offer its distinct pleasures."