While no determination has been made on what song the pair will sing, signs most likely point to them doing a version of Cee Lo's mega hit, "F--k You," which Paltrow covered - sans blue language -on a recent episode of Glee.

They had the chance to bond while performing a duet on Saturday Night Live last month and Green told People that Paltrow expressed "really feeling and appreciating what I had done artistically. That was awesome to come from her and feel her energy."

Celebrity Ink

The 53rd Grammy Awards are set to air on February 13 at 8 p.m. on CBS.