Když »exbeatlova« milovaná manželka Linda McCartneyová po těžké zhoubné nemoci prsu umírala, přála si, aby její choť nezůstal vdovcem. Paul o tom samozřejmě nechtěl ani slyšet. Manželství s Lindou bylo přece tak ideální. Nedovedl si proto představit, že by ještě mohl milovat jinou ženu. Za necelý rok však již vážnou známost měl, přesto se dušoval, že se nehodlá ženit. Jeho vyvolenou, a jak je nyní potvrzeno na celý život, je bývalá modelka Heather Millsová. Ani její život nebyl jednoduchý, při autonehodě přišla o část nohy a tím i o kariéru. Její otec Mark Mills prozradil, že si Sir Paul McCartney s jeho dcerou své »ano« řeknou letos v červnu. Dokonce již byly přátelům do zahraničí rozeslány pozvánky. Zamilovaný Paul koupil Heather zásnubní dárek. Dům za čtyři milióny dolarů. Velmi zajímavá je i jeho poloha. Nachází se v jedné losangelské ulici Heather Road. Aby si dům, jenž předtím patřil rockové zpěvačce Courtney Love, otestoval, na dva dny si ho pronajal. Ačkoli Paul McCartney zvěsti o svatbě zatím popírá, mezi veřejností se o tom již mluví nahlas. Bude se prý konat kostele sv. Petra a Pavla v Peasmarshu ve východním Sussexu, kousek od McCartneyovy farmy. I otec Heather se nastávajícím zetěm neustále chlubí. Při pouhém pomyšlení, že si jeho dcera bere jednoho z nejbohatších mužů, je celý bez sebe. Paul a Heather se seznámili v roce 1999, ze začátku Paul odmítal vztah komentovat, ale nakonec se k němu před televizními kamerami přiznal.