Watch Cee-Lo Green Perform His New Song "Old Fashioned"

Foul-mouthed smooth operator Cee-Lo Green recently premiered his second single from the upcoming The Lady Killer.

Green performed the ballad “Old Fashioned” on Later… With Jools Holland last week. He also dazzled viewers with the cleaned-up rendition of “Fuck You,” “Forget You.” If the first single from his upcoming solo album “Fuck You” is a hand-jiving booty dance, “Old Fashioned” is a champagne-accented waltz. In short: Cee-Lo puts on the ritz.

Killer drops Nov. 2 on Warner Bros. Pre-order the album here.

Check out Green’s performance of “Old Fashioned” on Jools below:

Got news tips for Paste? Email news@pastemagazine.com.