Its interesting that this is the next single, and he didn't play it at the Grammy's, and instead to go with "Pusher Love Girl", which is the lead track of his new album.
I have a few friends who went to his show at the Hollywood Palladium after the Grammys and it sounds like he got around to all of these songs and the favorites.