Am Joer 2002 huet de McCartney d'Heather Mills bestuet, e fréiere Model an Anti-Landmiine-Kampagner. Am Joer 2003 hat d'Koppel e Kand, Beatrice Milly, benannt zu Éiere vun der Mills senger spéider Mamm, an enger vun de Tante vu McCartney. Si sinn am Abrëll 2006 getrennt an hunn am Mäerz 2008 bitter gescheed. Am Joer 2004 huet hien iwwer d'Medien Feindschaft vis-à-vis vu senge Partner kommentéiert: "[déi britesch Ëffentlechkeet] hunn et net gär datt ech op Jane Asher opginn hunn... ech hu [Linda], eng New Yorker Divorcee mat engem Kand, bestuet, an zu där Zäit hunn se dat net gär". Fro: A wéiene Joren hunn de McCartney an de MIlls sech getrennt?
Joer 2006