NBC this morning announced that Gwyneth Paltrow will host Saturday Night Live on January 15 with musical guest Cee Lo Green. After Paltrow’s rendition of Green’s breakout hit, F**k You on Fox’s Glee, the two are bound to collaborate  on SNL. As a warm-up, here is another comedic duet Paltrow just did with with Jimmy Fallon on the SNL alum’s late-night show, also on NBC and also executive produced by SNL honcho Lorne Michaels. It is a take on Shazzazz’s 90’s R&B hit We Did It. Paltrow is out promoting her new movie Country Strong, in which she also sings.