Paltrow will host the Jan. 15 episode of Saturday Night Live with Green as the musical guest, NBC announced Tuesday.
Will Gwyneth Paltrow join forces with Cee Lo?
Paltrow, who can currently be seen in Country Strong, put a sanitized spin on Green's hit song "F--- You" when she guest-starred on Glee. Last week, Green told E! that the two were "working on something."
"Whatever we're going to do is going to be extra cool," he said.
Paltrow will return for her third time as host, while Green will make his SNL debut as a solo performer. The rapper previously appeared with Gnarls Barkley in 2008.
Do you want to see Gwyneth and Cee Lo duet on SNL?