 Critical response to the song was universally positive.Nick Levine of "Digital Spy" described the song as "A terrific fusion of European disco and American R&B", awarding it four stars out of five and even comparing it to "Work" by Michelle's former band-mate Kelly Rowland after describing the chorus as growing "more irresistible with every listen".Nick Levine of the "Billboard" listed the song as being one of the "shiny electro-R&B gems...that make Williams' journey from church to club as enjoyable as it was inevitable" while Ben Norman of "About.com" hailed the song as an "immensely catchy mid-tempo jam" that is "carefree" and "has a certain amount of memorability in the synth riff and the laid-back party lyrics".