Acclaimed singer-songwriter Randy Newman was a guest on Monday’s episode of The Tonight Show Starring Jimmy Fallon. The 74-year-old sat for a piano-side chat with the program’s host and performed a pair of songs with the house band The Roots during his stop by 30 Rock.

Newman and Fallon sat at a piano for a music-infused interview that touched upon the former’s penchant for writing shuffles. They also talk about Newman’s role in writing the comedy film Three Amigos, auditioning a song to Frank Sinatra and more.

Newman released a new studio album Dark Matter earlier this year and he was backed by The Roots on a performance of the album track “It’s A Jungle Out There.” The two acts also teamed up for a bonus web-only video in which they played Newman’s classic “Short People.” Watch the footage from Monday’s episode below: