Gwyneth Paltrow appeared on the Tonight Show on Wednesday and performed Broadway versions of some hit rap songs like Nicki Minaj's "Anaconda,” Big Sean's "I Don't F--k With You” and Drake’s “Started From the Bottom.”

With Jimmy Fallon on the piano, the Emmy and Oscar winner belted out some of the most recognizable songs toady in a classic way.

Perhaps the funniest part of their bit was at the end when they sang a theatrical version of “I Don’t F—K With You” and they actually said the full title. NBC bleeped it out of, course.

Paltrow has been doing press to promote her new film with Johnny Depp Mordecai and she surprised everyone by speaking very candidly to Howard Stern earlier that day.

She talked about her estranged husband, Chris Martin, moving on with Jennifer Lawrence and her past relationships with Brad Pitt and Ben Affleck.

Watch Paltrow and Fallon’s bit below:

image via lder Ordonez/INFphoto.com