Dina taun 2002, McCartney nikah ka Heather Mills, urut modél jeung aktivis anti ranjau darat. Dina taun 2003, pasangan éta miboga anak, Beatrice Milly, dingaranan pikeun ngahargaan almarhum indung Mills, sarta salah sahiji bibi McCartney. Maranéhna misah dina April 2006 sarta cerai acrimoniously dina Maret 2008. Dina taun 2004, manéhna commented dina animosity média arah mitra-Na: "[publik Britania] teu kawas kuring méré up on Jane Asher... Kuring nikah [Linda], a New York cerai jeung anak, sarta dina waktu maranéhanana teu kawas nu. "
taun 2006