The long-awaited video, which has been teased in clips and images for weeks, was premiered by MTV and Vevo on Thursday night.