Incontra Heather Anne Mills, nata il 12 gennaio 1968, ex modella inglese, imprenditrice e attivista per i diritti degli animali. È diventata famosa nel 1993 quando, da modella, è stata investita da una moto della polizia a Londra, perdendo la gamba sinistra sotto il ginocchio.
Ha continuato a posare con una protesi e successivamente ha guadagnato vendendo la sua storia al tabloid News of the World. Ha iniziato a frequentare Paul McCartney nel 2000, si sono sposati nel giugno 2002 e ha avuto la loro figlia Beatrice Milly McCartney il 28 ottobre 2003. Si sono separati nel 2006 e hanno concluso il divorzio nel 2008.