Gwyneth Paltrow stopped by The Tonight Show Starring Jimmy Fallon the other night and impressed with her Broadway-styled hip-hop remixes.

Gwyneth Paltrow On ‘The Tonight Show’

Paltrow, who showed off her singing chops on Fox musical dramedy Glee, didn’t hesitate to join Tonight Show host Jimmy Fallon in a musical gimmick on the late night program. While Fallon sat at the ivories, Paltrow stood before her mic in a nude-colored jumpsuit. First up, the two tackled Drake’s “Started From the Bottom.”

“Hey Gwyneth, how about we take things up a notch with a little Nicki Minaj,” Fallon said before playing an introduction to “Anaconda.” “My anaconda, don’t don’t, my anaconda, it just don’t,” Paltrow gamely sang.

The unlikely musical duo concluded the routine with Big Sean’s recent hit – which is purportedly about his ex-fiancee and Paltrow’s former Glee costar Naya Rivera – “I Don’t F–k With You!” Though the f-bombs were bleeped out, it was clear that Paltrow and Fallon weren’t singing the song’s edited version.

In addition to the performance, Paltrow was a guest on The Tonight Show to promote her forthcoming movie Mordecai that also stars Johnny Depp. The film, which is about the eponymous art dealer, hits theaters Jan. 23.