mivel a Beatles 1971-ben abbahagyta a közös munkát, McCartney feleségével, Lindával új zenekart alapított Wings néven. A Wings számos slágerlistán is szerepelt, többek között a “Band On the Run” és a “Mull of Kintyre”. McCartney írta a “Live and let Die” – t, amely az azonos című James Bond-film főcímdalává vált. A Wings 1981-ben feloszlott.

Később McCartney rögzített egyetlen úgynevezett “Ebony and Ivory” Stevie Wonder, akkor “A Lány az Enyém”, valamint a “mondd, Mondd, Mondd, hogy” Michael Jackson. McCartney ötödik szólóalbumán, a Pipes of Peace-ben jelent meg a “The Man” című dal. Jacksonnal barátok lettek, de ez azután ért véget, hogy Jackson túllicitálta McCartney-t a Beatles zenéjének nagy részét birtokló kiadóvállalat tulajdonjogáért.

McCartney-nak más slágerei is voltak, és a “Give my Regards to Broad Street” című filmben is szerepelt Lindával. A film főcímdala, a “No More Lonely Nights” szintén sláger volt, de a film rosszul sikerült, McCartney népszerűsége pedig szenvedett. Keményen kellett dolgoznia annak bizonyítására, hogy tehetsége még mindig erős. Új dalokat írt Elvis Costello-val, és gyakrabban kezdett turnézni, mint évek óta.

a népszerű zene mellett McCartney klasszikus zenét is kezdett komponálni, köztük egy oratóriumot a Liverpoolról. McCartney-t lovaggá ütötték a zenéhez és a brit kultúrához való hozzájárulásáért, valamint jótékonysági munkájáért. Megvette John Lennon egykori iskoláját, a Kőbánya bankot, amelyet aztán Előadóművészeti iskolává alakított.

1990-ben a 4148-as kisebb bolygót “McCartney” – nek nevezték el tiszteletére. 2010-ben Barack Obama elnök a Gershwin-díjjal jutalmazta a népzenéhez való hozzájárulásáért. Még abban az évben visszatért a Fehér Házba, mint a Kennedy Center kitüntetések címzettje. 2012-ben ő lett az utolsó Beatle, aki csillagot kapott a Hollywoodi hírességek sétányán.