Gnarls Barkley star Cee Lo Green performed an uncut version of his hit new tune F**K YOU on British TV music show Later... with Jools Holland on Wednesday (06Oct10). Wearing a pink suit, the singer was backed by an all-girl band.