Simple. The video was already made for all the songs on the album.
Majority of people who support radio, music sales, etc, bought the album already/seen the videos, so there really is no surprise anymore.
This was going to be the one negative thing I felt about the way she released the album, but honestly, being an album artist in this day and age is DEFINITELY better than just having super successful singles.
Plus this song reeks OneRepublic teas (obvi since Ryan Tedder produced the song and put his background vocals a little louder than needed to be
) and all his songs just sort of sound the same. I dunno, the song is definitely not the most standout or even repeat worthy in all honesty.