The second part of the interview took a more personal turn as Paul McCartney and Stephen Colbert got into a deep discussion about his relationship with John Lennon. The two first bonded over following the loss of their mothers.
"It was very difficult for a few years just trying to come to terms with it," McCartney recalled on the years after his mother's passing.
"But then I found music and John [Lennon]. John lost his mother too in tragic circumstances. We had a kind of bond. We both knew about that, we knew that feeling," he added.
Colbert then went on to show a photo of Lennon and McCartney writing together in the studio. Bringing a smile to his face, McCartney mentioned that it was a touching moment and reminded him of the friendship the two shared despite the gossip about a tumultuous relationship following The Beatles breakup.
"When The Beatles broke up, a lot of the talk was that I was the villain and that John and I didn't really get along well. I kind of bought into it," McCartney admitted.
Colbert then asked McCartney how often he think about Lennon.
"Quite often. I dream about him." McCartney said.
"The thing is, when you have a relationship like that for so long and such a deep relationship. I love it when people revisit you in your dreams. I often have band dreams and they're crazy. I'm often with John and just talking about doing something and I come to get my Hofner bass, ready to play and it's covered in sticky tape. You know, dreams?"
"I have a lot of dreams about John and they're always good," McCartney added.
He also revealed a hilarious story about writing The Beatles song "Yesterday".
"I woke up one morning and there was this tune in my head. I had a little piano by my bed. I thought it's just some old tune my dad must have played, or I just heard it yesterday. So I went around to all my friends, to John first and go what's this tune? He goes, I don't know? I went to George Martin, our producer, and he goes I don't know? So after a few weeks I decided it was mine," he said as the crowd burst into laughter.
You can watch the entire interview above.