Randy Newman recently visited Late Night with Jimmy Fallon to perform “Losing You,” a song off his latest record, Songbook Vol. 2. The new album takes a stripped-down look at both classic and more recent work, surveying 40 years of recordings. You can watch the performance here & a web exclusive of his classic, “Short People” here. Last week he also spoke to WNYC about the the album and his his vast catalogue. For the WNYC interview and performance, listen here.