Video has made all the difference. Hearing this a lot on radio too this week.
Probably smart not to have Chris in the video - it'll get more airplay I think without him, plus different markets can have different featured artists, like Titanium/She Wolf.