A shekara ta 2002, McCartney ya auri Heather Mills, tsohon samfurin da kuma anti-landmines campaigner. A shekara ta 2003, ma'aurata suna da yaro, Beatrice Milly, mai suna a cikin girmamawa ga Mills marigayi uwar, da kuma daya daga cikin McCartney ta aunts. Sun rabu a watan Afrilu 2006 da kuma saki acrimoniously a watan Maris 2008. A shekara ta 2004, ya yi sharhi a kan kafofin watsa labarai ƙiyayya zuwa ga abokansa: "[Birtaniya jama'a] ba son ni bada sama a kan Jane Asher... na auri [Linda], a New York divorcee da yaro, kuma a lokacin da suka ba son cewa. " Tambaya: A abin da shekaru McCartney da Mills rabu?
Shekarar 2006