"She sings like a natural," said Cee Lo.
The two were at studio MSR in NYC over the weekend and on Monday afternoon recording a new version of the song.
And they will reunite on January 15th when Gwyneth hosts SNL and Cee Lo performs.
Wonder if there are any live duets in the near future! Can't wait!
[Image via WENN.]