N'afọ 2002, McCartney lụrụ Heather Mills, onye bụbu onye nlere anya na onye na-eme mkpọsa megide ogbunigwe. N'afọ 2003, di na nwunye ahụ mụrụ otu nwa, Beatrice Milly, nke a kpọrọ aha nne Mills nwụrụ anwụ, na otu n'ime ụmụ nwanne nne McCartney. Ha kewara n'April 2006 wee gbaa alụkwaghịm na March 2008. N'afọ 2004, o kwuru banyere iro mgbasa ozi n'ebe ndị mmekọ ya nọ: "[ndị Britain] enweghị mmasị na m hapụrụ Jane Asher... alụrụ m [Linda], onye gbara alụkwaghịm na New York na nwa, n'oge ahụ ha enweghị mmasị na nke ahụ". Ajụjụ: N'afọ ole ka McCartney na MIlls kewara?
Afọ 2006