A lyric video featuring Sean Paul performing a new verse was released on 10 February 2016. In the video, a faceless couple wearing wigs (the dancers Minn Vo and Stefanie Klausman), which have become part of Sia's signature look, win a dance contest on a black-and-white television show reminiscent of American Bandstand.

Sia and Daniel Askill directed a performance video featuring Maddie Ziegler dancing with two male dancers to Ryan Heffington's choreography, which was released on 21 March 2016. The three dancers wear beige, with black and blonde hairstyles and gloves in the half-and-half style used in most of Sia's videos for This Is Acting. They dance on a bare stage, with Sia at a rear corner singing into a microphone while wearing a similar bobbed two-toned wig, a large bow and a white dress. Billboard wrote that "the video features the same type of intense, captivating choreography as some of [Sia's] other work. This time, Ziegler is backed by two other dancers, and the trio seems to blend as one". Teen Vogue said that Ziegler "delivers another powerful performance".