I te tau 2002, i marenatia a McCartney ki a Heather Mills, he tauira o mua, he kaitautoko hoki mo nga mahi patu patu whenua. I te tau 2003, i whanau te tokorua, ko Beatrice Milly, i tapaina hei whakahonore i te whaea o Mills, me tetahi o nga matua keke o McCartney. I wehe raua i te Paenga-whawha 2006, ka wehe i te Maehe 2008. I te tau 2004, i korero ia mo te riri o te hunga pāpāho ki ona hoa: "[ko te iwi o Ingarangi] kaore i pai ki ahau ki te whakarere i a Jane Asher... I marenatia ahau ki a [Linda], he wahine kua whakarere i New York me te tamaiti, a i taua wa kaore i pai ki a raatau. "
Ko te tau 2006