Randy Newman was a guest on The Tonight Show Starring Jimmy Fallon last night. He performed "It's a Jungle Out There" from his new album, Dark Matter, with some help from the Roots, and was joined by Fallon for a piano-side chat about his career in music. You can watch the performance, conversation, and a special web-exclusive performance of his classic tune "Short People," below.

Dark Matter, Newman's first album of new material in nine years, was released on Nonesuch in August. Produced by long-time Newman collaborators Mitchell Froom, Lenny Waronker, and David Boucher, the album includes songs about Vladimir Putin, the Kennedy brothers, Sonny Boy Williamson, science vs. religion, love and loss, and more. NPR says Newman "remains first and foremost a craftsman of song, capable of telling ordinary stories in ways no one quite has before." The album has landed on a number of year's best lists, and the song "Putin" has been nominated for a Grammy Award for Best Arrangement, Instruments and Vocals.

To pick up a copy of Dark Matter, head to iTunes, Amazon, or the Nonesuch Store, where CD and vinyl orders include a download of the complete album at checkout, and listen now on Spotify and Apple Music. To see Randy Newman on tour, visit nonesuch.com/on-tour.