Gwyneth Paltrow [1] followed up her big night at the Golden Globes [2] with an appearance on The Tonight Show Starring Jimmy Fallon on Wednesday to promote her latest film, Mortdecai. After talking up the comedy, which she stars in alongside Johnny Depp [3], Gwyneth hopped on the mic to perform a few Broadway-sounding versions of hits like "Started From the Bottom," "Anaconda," and "I Don't F*ck With You." You may remember Anne Hathaway belting out tunes [4] with Jimmy last year, and Gwyneth's turn is just as impressive. Watch her performance above now, and be sure to check out more hilarious viral videos [5], including Jimmy's missed connection with Nicole Kidman [6] and his game of "Water War" with Chris Hemsworth [7].