Paul McCartney appeared on David Letterman last night and performed on the roof of the Ed Sullivan theatre - the venue of The Beatles US debut 45 years ago.

During the interview Paul spoke of the rift that came between him and Michael Jackson caused by Michael outbidding him for the Lennon/McCartney song catalogue.

McCartney also talked about working with Jackson and he re-told the oft-quoted story about how he thought Jackson was kidding when he said he was going to buy the rights to the Lennon-McCartney catalogue,

"We made a couple of records together, did a video and were very good friends. It actually kind of fell apart a little bit later because he was talking to me and asking my business advice, and one of the things I said to him was, ‘Think about getting into music publishing.’ And he looked at me, and I thought he was joking, he said, ‘I’m going to get yours.’

"What happened, actually is then I started to ring him up, ‘cause I thought, ‘Okay, here’s the guy historically placed to give Lennon-McCartney a good deal at last,’ because we’d got signed when we were 21 or something in a back alley in Liverpool and the deal had remained the same even though we made this company the most famous – hugely successful."

"So I kept thinking it was time for a raise, you know. Well, you would, you know? And I did talk to him about it, but he kind of blanked me on it. He kept saying, ‘That’s just business, Paul, you know.’ So I went, ‘Yeah, it is,’ and waited for a reply. But we never kind of got to it and I thought, ‘Mmmmm,’ so we kind of drifted apart. It was no big bust-up. We kind of drifted apart after that. But he was a lovely man, massively talented and we miss him.”

Watch the interview here:

Paul then went onto the roof of the theatre and played two songs for the show - 'Get Back' and one off his new album. After the show had gone off air he continued to play for the huge crowd (including Bruce Willis) that had gathered on the street - churning out hits such as 'Helter Skelter, Band on The Run, Back in the USSR'.

You can watch the music here!