In 1969 trouwde Paul met de Amerikaanse fotografe Linda Eastman. Samen kregen ze drie kinderen: Mary, Stella en James. Linda had al een dochter uit een eerder huwelijk; Heather. In de herfst van 1971 richtte hij samen met Linda, Denny Laine en Denny Seiwell de groep Wings op. In januari van het volgende jaar kwam daar Henry McCullough bij, maar hij verliet samen met Seiwell de groep in de zomer van 1973.

In juni 2002 trouwde Paul met Heather Mills, maar het huwelijk strand in 2007. De wereld-tournee voor dat jaar wordt dan ook uitgesteld tot 2008. Inmiddels is Paul op 9 oktober 2011 in Londen getrouwd met zijn achtien jaar jongere Amerikaanse verloofde Nancy Shevell.
Op 9 december 2009 was het dan zover: Paul McCartney trad op in Arnhem.

In 2010 maakte Paul McCartney een einde aan bijna een halve eeuw samenwerking met EMI. In 1962 tekende hij, samen met de rest van The Beatles bij de Britse platenmaatschappij.
Na het einde van de 'Fab Four' bracht McCartney de distributierechten van zijn solowerk, en de muziek van zijn band Wings, ook bij EMI onder. Die rechten heeft Paul weggehaald en ondergebracht bij het kleinere label Concord. Hoewel de ex-Beatle McCartney nu weg is, heeft EMI nog wel de rechten om muziek van The Beatles te distribueren. Dit is nog altijd een flinke bron van inkomsten. Volgens The Wall Street Journal waren The Beatles in 2009 de op twee na best verkopende act in de VS, na Michael Jackson en Taylor Swift.

Als eerste album dat op het nieuwe label uitkwam was de digitaal hernieuwde Band On The Run.

Op 24 maart 2012 was het gelukkig weer zo ver; Paul speelde in het Ahoy te Rotterdam.