A klipről Kylie Minogue szerint a VHS-korszak aerobikvideóinak kellene eszünkbe jutnia, és a kreatív csapatnak azt mondta, hogy "pajzán, de kikacsintós" legyen. Hát ez utóbbit nem nagyon látjuk a szoftpornót idéző sejtelmeskedéssel fényképezett, de azért egyértelmű videóban.
A Sexercize fenti, hivatalos klipjét Will Davidson rendezte, de készült hozzá egy másik videó is. Ebben Roman Coppola rendező Kenneth Anger: Kustom Kar Kommandos című 1965-ös rövidfilmjét játszatja újra Kylie-val, vagyis az énekesnő egy Maseratit tisztítgat / kényeztet szexisen. Az eredetiben egy srác dédelgeti az autóját, az nem ennyire nyíltan erotikus, de pont ezért perverzebb. Kylie Minogue pályáját nemrég itt tekintettük át.