The video was directed by Sophie Muller, a long-time Stefani collaborator who also helmed the visuals for No Doubt's ‘Don't Speak’ and Gwen's solo track ‘WInd It Up.’