Credit: Eugene Gologursky/

Cee-Lo Green's critique of Gwyneth Paltrow's performance of his tune "F–– You" on Glee Tuesday:

"I think she did awesome," he told Wednesday at the ABSOLUT Glimmer event in NYC.

Paltrow, 38, who sang a clean version of the hit, "was great," he added. "I didn't really realize how accomplished she was as a vocalist. She sounded great. She sounded better than me!"

Want to see Paltrow perform more? She sings in new drama Country Strong (out next month).

PHOTOS: Cee Lo at the 2010 Soul Train Awards