Kawałek pochodzi z najnowszego albumu Australijki. Krążek "Kiss Me Once" ukazał się 17 marca. Wideoklip do "Sexercize" wyreżyserował Will Davidson.
Kylie Minogue wystąpi 30 października w łódzkiej Atlas Arenie. Wizyta Australijki w Polsce będzie częścią trasy, która obejmie 31 koncertów w 15 krajach.