A couple of days after blowing away the crowd at the iHeartRadio Music Festival, Paul McCartney appeared on Jimmy Kimmel Live! to promote his upcoming album, New.

While he was there he talked about his early years, the Beatles' first trip to Hollywood, meeting Elvis, and the process of recording his new album.

After talking to Kimmel, McCartney played a set outside on the roof.