Ni ọdun 2002, McCartney ṣe igbeyawo Heather Mills, awoṣe ati alagbawi ti o ti kọja ati ti o ti kọja. Ni ọdun 2003, tọkọtaya naa ni ọmọ kan, Beatrice Milly, ti a npè ni ọlá ti iya iya iya iya Mills, ati ọkan ninu awọn iya iya McCartney. Wọn ti ya sọtọ ni Oṣu Kẹrin ọdun 2006 ati ki o kọ silẹ ni Oṣu Kẹta ọdun 2008. Ni ọdun 2004, o sọ nipa ikorira media si awọn alabaṣepọ rẹ: "[awọn ara ilu Gẹẹsi] ko fẹran mi fi silẹ lori Jane Asher... Mo fẹ [Linda], iyawo New York kan ti o ni iyawo pẹlu ọmọ kan, ati ni akoko ti wọn ko fẹran iyẹn". Ibeere: Ni ọdun wo ni McCartney ati MIlls yapa?
Ọdún 2006