Musicalmente, "Sexercize" es una canción en el género dubstep que incorpora influencias del urban-R&B y la música electrónica de baile.
El contenido lírico habla sobre las relaciones sexuales con una pareja masculina, en referencia a los actos de sexercising.
Dos videoclips oficiales fueron promovidos para la canción; uno fue dirigido por Roman Coppola y Chandelier Creative, e inspirada en el cortometraje de 1965 Kustom Kar Kommandos, de Kenneth Anger; mientras que el segundo video fue dirigido por el fotógrafo Will Davidson.
Según Minogue, ella dijo: "De hecho, me sonrojé cuando oí el título y pensé, 'Oh, eso está mal'.
[7] Líricamente, la canción habla de una relación sexual con un compañero, básicamente hace referencia a la técnica sexercizing.
"Quiero ver a vencer todos sus mejores momentos", murmura Minogue: bueno, si está absolutamente seguro de que es lo que quieres, puedo probablemente en la "línea de llegada", por así decirlo, en unos 90 segundos planos ".