Mary flex." 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. Kitty Empire from The Observer said "[Kiss Me Once]'s contemporary American slant adds up to a handful of anonymous R&B filler tracks with 'sex' in the title. Case in point: rubbery sub-bass on the misfiring Sexercise, which belies a need to keep up with EDM's digital libidinousness." Annie Zaleski from The A.V. Club described the song as "cringe-worthy". Kevin Ritchie from Now found the song "weirdly-dated dubstep". Music videos Music video The official video for the song, an homage to the video for Olivia Newton-John's song "Physical", was directed by photographer Will Davidson and filmed at Carmel College in Oxfordshire, England. For the second video, Minogue's label spruiked the song in a statement which read: "In what can only be described as the hottest workout video ever, Kylie introduces her fans to the hot and steamy world of 'Sexercize'. 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." It was released on YouTube on 19 March. Reception Although the track was not well received by critics, the music video received favourable reception from music critics. Brett Malec from E! Online said "In the video (which contains a parental advisory warning at the start!), Minogue flaunts a super-fit and skinny bod in a skintight gymnastics leotard and stiletto heels. She runs her hands over her curves and poses seductively over a pummel horse." A reviewer from The Sydney Morning Herald described it as "X-Rated" and that "Kylie Minogue is set to stun her fans by releasing an X-rated new promo in which she writhes with four women during a sex workout." The Huffington Post compared it to "Spinning Around", writing "Ever since Kylie Minogue's perfectly formed derrière and a pair of now-legendary gold hot pants helped catapult her back onto the pop scene back in 2000 in the video for 'Spinning Around', we've been wondering when her bottom would next be putting in an appearance - and the wait is finally over." Video website On 20 March, Minogue launched the sexercize.tv website, created to showcase "Sexercize"