Gwyneth, rocking a pale pink jumpsuit, and Fallon, in his finest lounge singer's smoking jacket, kicked off the jazzy medley with Drake's "Started From the Bottom," and quickly transitioned into Nicki Minaj's "Anaconda." That's when things got awesome.
Leave it to Jimmy to realize that lyrics like, "Boy toy named Troy, used to live in Detroit/ Big dope dealer money, he was getting some coin," would fit perfectly with a '40s lounge sound similar to "Mack the Knife."
Of course, Gwyneth and Jimmy saved the best for last with an F-bomb filled version of Big Sean's "I Don't F*ck With You." It's really Gwyneth's soulful, baritone breakdown at the end that seals the deal.