Velmi drahý rozvod
Rok po smrti první ženy Lindy se Paul McCartney dal dohromady s bývalou modelkou Heather Millsovou. I pro ni už to bylo druhé manželství. Za sebou měla ale také vážnou nehodu. V srpnu 1993 byla v Londýně sražena policistou na motorce a musela jí být amputována levá noha pod kolenem. Po zotavení začala pomáhat obětem nášlapných min a rozběhla kampaň za jejich zákaz. Za svou práci získala několik mezinárodních ocenění.
Svatba s McCartneym se konala v roce 2002 a za šest let následoval bouřlivý rozvod. Millsová tvrdila, že ji mlátil, užíval drogy a v opilosti jí bral protézu, on ji obviňoval z nevěry. Jako rozvodové vyrovnání musel hudebník zaplatit 24,3 milionu liber (tehdy 775 milionů korun).