I 2002, phós McCartney Heather Mills, iar-múnla agus feachtóir i gcoinne mianaigh talún. I 2003, bhí leanbh ag an lánúin, Beatrice Milly, ainmnithe in onóir mháthair nach maireann Mills, agus ceann de aintíní McCartney. Rinneadh iad a scaradh i mí Aibreáin 2006 agus colscartha go géar i mí an Mhárta 2008. I 2004, rinne sé trácht ar naimhdeacht sna meáin i leith a chomhpháirtithe: "[ní raibh an pobal na Breataine] cosúil liomsa ag tabhairt suas ar Jane Asher... Phós mé [Linda], colscartha Nua-Eabhrac le leanbh, agus ag an am ní raibh siad cosúil leis sin. " Ceist: Cén bhliain a scaradh McCartney agus MIlls?
An bhliain 2006