Muna 2002, McCartney akaroora Heather Mills, aimbove modhi uye murwi anorwisa zvimbambaira. Muna 2003, vaviri vacho vakava nemwana, Beatrice Milly, akatumidzwa zita rekuremekedza amai vaMills, uye mumwe wavanatete vaMcCartney. Vakaparadzaniswa muna Kubvumbi 2006 uye vakarambana zvine hukasha munaKurume 2008. Muna 2004, akataura nezve kusada kwevezvenhau kune vamwe vake: "[vanhu veBritain] havana kundifarira kusiya Jane Asher... ndakaroora [Linda], mukadzi akarambana muNew York nemwana, uye panguva iyoyo havana kuzvifarira. "
Gore ra2006