En 2002, McCartney geedziĝis kun Heather Mills, iama modelo kaj kontraŭ-termina kampanjanto. En 2003, la paro havis infanon, Beatrice Milly, nomitan en honoro de la forpasinta patrino de Mills, kaj unu el la onklinoj de McCartney. Ili disiĝis en aprilo 2006 kaj eksedziĝis akre en marto 2008. En 2004, li komentis pri amaskomunikila malamikeco kontraŭ siaj partneroj: "[la brita publiko] ne ŝatis min rezigni pri Jane Asher... mi geedziĝis kun [Linda], novjorka eksedzino kun infano, kaj tiutempe ili ne ŝatis tion". Demando: En kiuj jaroj McCartney kaj MIlls disiĝis?
2006-a jaro