Paul McCartney made an appearance on Jimmy Kimmel Live! last night to promote his forthcoming album New — due out October 15th — and play a 15-song set that included both Beatles classics and solo work. McCartney and Kimmel chatted prior to the performance about the Beatles making their infamous first trip to Hollywood a long, long time ago. You can watch McCartney play “New” and “Lady Madonna” and check out his interview below.