Małżeństwo z modelką Heather Mills rozpoczęło się w 2002 roku i z hukiem zakończyło się w roku ubiegłym. Tak naprawdę para wytrzymała ze sobą tylko cztery lata, następnie żyli w separacji. Ta pomyłka, jak sam przyznaje ex Beatles kosztowała go 39 milionów dolarów i co miesięczne płacenie alimentów na rzecz córki Beatrice.

Wcześniej Paul McCartney przez prawie 30 lat był żonaty z Lindą McCartney, która zmarła w 1998 roku na raka.