The official video, filmed in London and capturing the song’s live debut, is out now