Cee Lo Green, 36, may be dismissive in his music, but he has only good things to say about Gwyneth Paltrow, 38.

The Soul Machine was taken by the Country Strong actress' cleaned-up cover of his song, "F**k You," on the hit show Glee last November. So taken, in fact, that the two are collaborating on a recording. "I am actually supposed to go into the studio with her in the next few days," he told PopEater. We are doing another personalized version of 'Forget You,' but who knows? We may do something spontaneous."

And that's not all. If you just can't get enough, the duo will team up on January 15 on Saturday Night Live – Paltrow as the host and Cee Lo as the musical guest. There is even speculation the two might perform together on the show.

Cee Lo will be a hot topic at the Grammy's in February, where he is nominated for four awards, including Record of the Year and Song of the Year, the latter for "F**k You." Paltrow, who can be seen crooning away in Country Strong in theaters, will also return to Glee to reprise her role as Holly Holliday later in the season. —KIMBERLY STEELE

Read more about: