I 2002 giftede McCartney sig med Heather Mills, en tidligere model og anti-landminekampagner. I 2003 fik parret et barn, Beatrice Milly, opkaldt efter Mills' afdøde mor og en af McCartneys tanter.
2006 og