Podczas trwającej ponad rok sprawy rozwodowej małżonkowie obrażali się nawzajem i atakowali. Mills mówiła publicznie, że McCartney jest agresywny i że często ją bił. Były Beatles zeznawał, że żona kradła „skandalicznie wysokie” sumy pieniędzy z ich konta bankowego.

„To było okropne. To była wojna. Heather i Paul nie mogli na siebie patrzeć, kłócili się o wszystko. Awantury wybuchały z byle powodu, wszystko było pretekstem do kłótni” - napisał „The Sun”.

Heather Mills i McCartney ogłosili ich rozstanie w maju 2006 r., po trwającym cztery lata małżeństwie. Mają trzyletnią córkę Beatrice.

Wcześniej McCartney był mężem Lindy McCartney, która zmarła na raka w 1998 r.; ma z nią troje dzieci - 37-letnią Mary, 35-letnią Stellę i 29-letniego Jamesa.