"Music & Media" noted that "this single took exactly three weeks to hit no. 1 in the UK – a hit out of the blue. The "La Da Dee La Da Da" bit of this dance track is especially and undeniably catchy. Mainland Europe is next." "Music Week" commented that "the insidious 'la da dee' chorus can be a little wearing after a while, but there's enough promise in the verses, both melodically and lyrically to suggest that Waters can be a bright new star." "Reading Evening Post" called the track "infectious". James Hamilton from "Record Mirror" stated that "this Basement Boys produced strange haunting plaintive girl chanted and keyboards jabbed frisky Italo-type canterer has a madly catchy "la da dee, la de dah" chorus". Scott Poulson-Bryant from "Spin" wrote that "with its nursery-rhymish hook and accessible cultural concern, this hypnotically danceable track has insinuated itself into the pop consciousness with an almost dreamy forcefulness". "Sunday World" described the song as "instantly catchy".