Ing taun 2002, McCartney nikah karo Heather Mills, mantan model lan kampanye anti-landmine. Ing taun 2003, pasangan kasebut duwe anak, Beatrice Milly, dijenengi kanggo ngurmati ibune Mills sing wis tilar donya, lan salah sawijining bibi McCartney. Dheweke pisah ing wulan April 2006 lan pegatan kanthi sengit ing wulan Maret 2008. Ing taun 2004, dheweke menehi komentar babagan permusuhan media marang mitra: "[publik Inggris] ora seneng aku nyerah Jane Asher... Aku nikah karo [Linda], pegatan New York kanthi bocah, lan nalika semana dheweke ora seneng. " Pitakon: Ing taun apa McCartney lan MIlls pisah?
taun 2006