updated 02/01/2011 AT 11:00 PM ET
•originally published 02/01/2011 AT 11:10 PM ET
Gwyneth Paltrow and Cee Lo Green are planning to make beautiful music together – at the Grammys.
The actress and the singer, who performed together on Saturday Night Live last month, will also be calling on some famous friends for help: the Jim Henson Company Puppets, PEOPLE has learned.
It’s not yet known what song they’ll perform, but what’s clear is the bond that Paltrow and Cee Lo formed when recording a new version of his Grammy-nominated hit “F— You.”