Cee Lo Green throws it back to the ’50s on the doo wop-inspired ballad “Old Fashioned” off his third solo album The Lady Killer, dropping November 9. On the Motown-inspired tune, Fuse’s new late-night talk show host wails over electric guitars, a string section, and gospel backup singers, crooning, “I just smile, ’cause true love doesn’t go out of style”—nor does this classic sound.

Cee Lo performs “Old Fashioned” on “Later with Jools Holland”