Jimmy Fallon can’t stay away from hip-hop. Last night (Jan. 15), the late night host was joined by actress Gwyneth Paltrow for their version of karaoke of sorts.

Paltrow, an admitted big rap fan, kicked off their set with Drake’s “Started from the Bottom,” Nicki Minaj’s “Anaconda,” and Big Sean’s “I Don’t F*** with You.” The impressive rap skills were backed by Fallon on keys as the songs received a Broadway remix. Watch the two bring Broadway and hip-hop together above.