(Cover) - EN Showbiz - Cee Lo Green thinks he made history with Gwyneth Paltrow at the Grammy Awards.

The singer and actress collaborated on his worldwide smash F**k You at the Los Angeles ceremony last weekend. Gwyneth had previously performed it during her stint on American show Glee, while the pair joined forces for another rendition on Saturday Night Live last month.

Cee Lo has been impressed with Gwyneths musical talent and vibrancy, and said taking to the stage with her at the prestigious ceremony meant a great deal to him.

She did it more than justice. She complimented me and made history with me, the star told BBC Breakfast.

The 36-year-old singer picked up Best International Male Solo Artist at the BRIT Awards on Tuesday and also performed Forget You the radio edit of F**k You - with British star Paloma Faith.

Cee Lo has revealed he was honoured to perform with the British star, 25.

She twittered me a few weeks ago and she let me know she was fond of me, he said. She expressed her interest and I was flattered and honoured with the praise shed given me. (C) Cover Media