The song premiered at the iHeartRadio Music Awards. Now check out the video!