The album topped the charts on both sides of the Atlantic and led to a worldwide tour that went on for a year.
His first album since John Lennon's death featured guests Ringo Starr, Carl Perkins, Eric Stewart and others.
The 1997 album had a title inspired by a John Lennon quote from The Beatles' pre-fame days.
The video marks the 50th anniversary of Paul's debut solo album McCartney, released on 17 April 1970.
Paul McCartney's band endured all manner of challenges in the making of 'Band On The Run,' making its success all the sweeter.
The late-period Wings catalogue in the final part of the 1970s contained such gems as the title song of their 1978 album.
The song from 'Flaming Pie' was an evocative reunion, with drums and vocals by Ringo Starr and an orchestral arrangement by George Martin.
'Sally G' was directly inspired by Paul's trip to Nashville with his wife Linda and the other members of Wings.
Late in 1971, Paul McCartney returned to a band configuration as Wings released their LP debut.
It may get many people's vote as the ultimate Wings album, but it took nearly nine months to reach No. 1 in the UK.
The McCartney composition that has sold more copies in the UK than anything by The Beatles was rising to No. 1 in early December 1977.
'Photograph' was co-written by Starr with George Harrison, as their close post-Beatles working relationship continued.
The band were on a hot streak when the second single from 'Venus and Mars' arrived.
The new film arrives just ahead of the expanded 50th anniversary editions of 'Abbey Road,' newly mixed by producer Giles Martin and mix engineer Sam Okell.
The first-look trailer and launch of a Premiere Watch page precede a global premiere event for the full video.