The single’s video, directed by Floria Sigismondi, was filmed aboard the RMS Queen Mary and premiered on VH1 on November 7.