Beatles legend and Rock ‘n Roll Hall of Famer Sir Paul McCartney visited the show and talked about some of the iconic songs he’s written