Cee-lo Green has a new single from his upcoming album, and recently went on Jools Holland to perform the new song tittled "Old Fashioned" Cee-Lo’s third solo album The Lady Killer, drops November 9th.