On his site they call this a "visualizer".....I see what they mean, not a full fledged video, but not just a dead photo while audio plays either. You'll notice a second voice, that soulful jazzy second voice is that of newcomer Lauriana Mae. VERY vintage. 

Dig it! Brand new Cee Lo Green!