The musician has opened up about closely he worked with the late and great John Lennon, when writing songs for The Beatles.
Sir Paul McCartney and Stevie Wonder have collaborated on a new song
The pair, who last worked together on 1982 song 'Ebony and Ivory', which was a number one hit in the UK and US - have teamed up to record 'Only Our Hearts', one of two original compositions included on McCartney's forthcoming record 'Kisses On The Bottom'.
McCartney said: "Stevie came along to the studio in LA and he listened to the track for about ten minutes and he totally got it.
"He just went to the mic and within 20 minutes had nailed this dynamite solo. When you listen you just think, 'How do you come up with that?' But it's just because he is a genius, that's why."
McCartney's new album - which is set to be released on 6 February - teamed up with Eric Clapton on the record's other new composition, 'My Valentine'.