The guitar-slinger joined the former mop top for a rendition of classic Get Back during Paul's show at London's O2 Arena.
The gig was the first of three he will play before Christmas.
He'll visit Manchester next before giving his final gig of the year on December 20 at his home town's Echo Arena in Liverpool.
And the 69-year-old said he was thrilled to be pperforming at the O2.
He said: "Yes, I love the O2, it's one of London's great venues. I think one of the things I like about it is that before the O2 arena was built, we rehearsed in what was then the Millennium Dome.
"I remember my promoter bringing round an American guy who said, 'We are going to build an arena within this dome'. And we all thought it was a great idea, and now that it's a reality, it's especially cool to play."Came together ... Ronnie Wood and Paul McCartney
It's been a happy year for the legendary hitmaker.
Fellow Beatle Ringo Starr, Wood and model Kate Moss were some of the guests at the reception held in his North West London home.
The same month saw 64-year-old Wood split from his Brazilian model girlfriend Ana Araujo after two years together.
At the time he said: "I'm taking a sabbatical from her.
"I'm like Picasso, painting up the ladder after leaving his mistress at the bottom after a row."