Ryan Lathan from PopMatters said that, while as a negative response; "The quivering electro-harp intro turns out to be one of the biggest come hither teases of the entire album, giving off the impression that some torrid, naughty storm is brewing ahead.
The chorus is negligible, the gauche 'Let's Get Physical' double entendres are eye-rollingly unsexy, and Minogue's delivery is too ladylike to deliver lines like, 'Feel the burn... Let me see you take it down.
'"[8] Kitty Empire from The Observer said that, lyrically, "It's so raunchy, it could just be an in-joke cooked up between Kylie and Sia Furler (who wrote the song, and exec-produced KMO).
Neil McCormick from The Daily Telegraph said that "Sexercize", "Les Sex" and "Sexy Love" had attracted "youth markets still obsessed with dating rituals.
"[11] Alexis Petridis examined that "'Sexercize', which gets itself into such a muddle trying to find sport-related metaphors for sex that it starts coming up with phrases that convey something other than what you suspect they're supposed to mean.
Even the dubstep outlier 'Sexercize' works as a counterpoint to the album's deeper themes; as Minogue's maniacally digitized voice repeats the dumb/wonderful portmanteau over and over, her commitment to sounding temporarily insane is admirable.
"[13] Tim Sendra from AllMusic exclaimed that "Sexercise" rises above some really dorky lyrics to actually sound kinda sexy in a robotic R&B kind of way.
[15] Negatively, Joe Muggs from Fact Magazine said that the song was a thumpy filler and said that "the ridiculous single – full of exhortations to 'feel the burn', 'stretch it out', 'beat all your best times' and well-oiled US dubstep gurgles and slithers – is low camp of the most glorious sort, turning every bro cliché into pure muscle Mary flex.
"[16] Marc Hirsh from The Boston Globe was very negative, exclaiming that "Sexercize" could be the worst song Minogue has put out in well over a decade and felt it was the misstep of the album.
Director Will Davidson, who also shot the viral video for 'Skirt', takes the viewer on a voyeuristic journey working out, sweating it up in the steam room and scenes that will no doubt see gym memberships soar.
"[24] On 20 March 2014, Minogue launched the sexercize.tv website, created to showcase "Sexercize" through the eyes of other collaborators such as Hattie Stewart × Chandelier, VFiles × Cody Critcheloe, Starsky + Cox, Mat Maitland × Jean Paul Gaultier, Gregoire Alexandre × Le Specs, Reilly × Dolce & Gabbana, National Geographic × Chandelier, and Roman Coppola × Maserati.