Op 11 juni 2002 trouwde McCartney met de eenbenige Heather Mills, een ex-model en anti-landmijn-activiste. Samen kregen ze op 28 oktober 2003 een dochter, Beatrice Milly. Maar reeds in mei 2006 werd bekend dat de twee besloten hadden te gaan scheiden.
Het werd een van de duurste (v)echtscheidingen aller tijden. Op 17 maart 2008 besloot de rechtbank dat McCartney 24,3 miljoen pond (30,9 miljoen euro) aan Heather Mills moest betalen. Ook moest hij ten behoeve van de opvoeding van hun kind 35.000 pond per jaar betalen. Op 9 oktober 2011 trouwde hij met Nancy Shevell.
Ronny De Schepper