Песня Sexercize вошла в новый альбом певицы Kiss Me Once, выпущенный 14 марта 2014 года. Режиссером клипа стал Уилл Дэвидсон, съемки проходили в Лондоне. Текст песни, как и сам видеоряд, получились достаточно откровенными. 45-летняя певица и ее команда танцуют в спортивном зале, открыто демонстрируя потрясающую гибкость тела и удивительную акробатическую подготовку.
