UPDATE: Cee Lo has confirmed that he has recorded a new version of "F**k You" with Paltrow.

Late last month, singer Cee Lo Green teased that he and Gwyneth Paltrow -- who covered his song "Forget You" on an episode of Glee -- would collaborate on something "extra cool" in the future. Now, we have a better idea what that "surprise" is.

One day after (sorta) confirming a duet to Good Morning America's Robin Roberts (see the video above), it was officially announced that Gwyneth and Cee Lo would both be appearing on the January 15 broadcast of Saturday Night Live. (Their visits will come one week after Jim Carrey and The Black Keys share that NBC stage.)

Is it safe to say a joint musical number between Paltrow and Green is a foregone conclusion?

BTW -- if you want a preview of what Gwyneth's singing could look like that night, check out her musical performance on yesterday's Late Night with Jimmy Fallon.