Vuonna 2002 McCartney meni naimisiin Heather Millsin kanssa, entinen malli ja maamiinojen vastainen kampanjailija. Vuonna 2003 pariskunnalla oli lapsi, Beatrice Milly, joka nimettiin Millsin kuolleen äidin ja McCartneyn tätin kunniaksi. He erosivat huhtikuussa 2006 ja erosivat kipeästi maaliskuussa 2008.
Vuosi 2006