AllMusic editor MacKenzie Wilson described the song as a "jaunty pop tune twisted into a trance-like vibe".

[4] In 1999, a reviewer from Birmingham Evening Mail wrote, "The voice of Sash's "Mysterious Times", Cousins has returned to the dance pop sounds of the keyboard master for her second solo release.

A relentless electronic beat underpins the sensual vocals which should prove a staple in the clubs leading up to the summer season.

"[7] Chris Finan from Music Week's RM gave the 1997 version four out of five, remarking that the Fishead mix "really is very good".

[8] Smash Hits declared it as a "hard hittin' floor filler", adding that it is "setting feet and booties moving in clubs everywhere.