Композиция Sexercize будет представлена в новом альбоме певицы – Kiss Me Once. Клип получился достаточно откровенным, но по словам певицы, на это ее вдохновили фитнес-видео, где симпатичные инструкторы показывают упражнения для создания красивой фигуры.