He complimented singer Ruth-Ann Boyle that "brings a rich, smoky quality to the song, while musicians Robin Taylor-Firth and Tim Kellett underline her performance with sweet, swirling strings and jittery breakbeatstyled percussion.

[5] Jennifer Nine from Melody Maker wrote, "A Nightmares On Wax guy, a Simply Red sideman and a girl with no last name (of course) have accomplished, quite handily, what they evidently set out to do.

"[8] Jeremy Helligar from People magazine wrote, "Its soothing lyrics are punctuated by rumblings of tense, stuttering drum and bass, hinting at some darker obsession.

"[9] Ian Hyland from Sunday Mirror gave it eight out of ten, commenting, "No, not the greasy woman out of 'On The Buses' but a top dance groove techno type group who sound a bit European but have turned up this pearler of a club monster all the same.

The first video features all three band members Ruth-Ann Boyle, Tim Kellett and Robin Taylor-Firth appearing in spectral forms in a hotel room.

Mixmag editor James Ball added, "Olive's vocals offer a comfort blanket to weary ravers in between sharp synth stabs and floaty breaks.

[15] In 2022, Classic Pop ranked it number 20 in their list of the top 40 dance tracks of the 90's, praising it as "a monumental dream-house smash hit and one of the most gorgeous melodies to sweeten the UK charts during the era.