Ilang araw na ang nakakalipas Kylie Minogue naintriga ang kanyang mga tagahanga sa teaser na nag-aabang na ang bagong video para sa nag-iisang 'Sexercize' ay magdadala ng nakakatakot na mga imahe ng babae. Sa wakas, gaya ng ipinangako, noong Martes ng umaga (19) ang bagong buong video ng 'Sexercize', ang pangalawang single na na-edit mula sa kanyang ikalabindalawang studio album, ay premiered sa opisyal na channel sa YouTube ng mang-aawit: 'Kiss Me once'.
Para sa pangalawang single na ito mula sa bagong album, nagpasya ang Australian singer na baguhin ang romantikong istilo ng nakaraang video, 'Into The Blue', at naglunsad siya ng mas sensual at tiyak na nakakatakot na taya na ikinagulat ng higit sa isa sa kanyang mga tagasunod. Sa direksyon ni Will Davidson, ipinakita nito ang isang Kylie bilang isang gym instructor na, napapaligiran ng mga estatwadong babae, ay mapanuksong nag-eehersisyo gamit ang mga higanteng bola na nakasuot lamang ng masikip na puting pampitis.
'Magse-exercise' ay ang kanta na may dubstep touch na kasama sa pop star ang bagong 'Kiss Me Once', na binubuo ng kilalang Australian songwriter na si Sia (Rihanna, David Guetta) kasama sina Clarence Coffee, Marcus Lomax, Jordan & Stefan Johnson, at ginawa ng The Monsters & The Strangerz team. Sa linggong ito, ipinagdiwang din ni Kylie ang edisyon ng bagong single sa pamamagitan ng paglulunsad ng website na Sexercize.tv, kung saan naglalahad siya ng mas maraming bersyon ng kanta at kasama ang 'Exclusive Personal Material' ng Australian singer.
