Cee Lo Green has confirmed that he and Gwyneth Paltrow have recorded a new version of his hit, 'F*ck You'.

The pair recorded the song at MSR studios in New York over the weekend and again on Monday afternoon.

"She sings like a natural," Green told US magazine People about Paltrow's appearance on the track.

The pair came together in the studio after the Hollywood actress and wife of Coldplay's Chris Martin covered the song on the hit TV show, Glee.

It is has also been rumoured that Green and Paltrow will perform together on this weekend's Saturday Night Live.

(by Jason Gregory)