Egy forrás szerint, "Paul és Nancy kapcsolata sziklaszilárd és nem érzik szükségét, hogy elsiessék a dolgot. Terveik szerint a jövő évben kelnek egybe, de nem akarnak nagy eseményt. Szinte biztos, hogy nagy diszkréció mellett fogják összekötni az életüket. Az esküvőt az USA-ban tartják majd. Kerülni szeretnék előtte a hírverést, de persze tekintettel arra, hogy Paul mekkora sztár ez egyáltalán nem biztos, hogy sikerül." McCartney első feleségét, Lindát 1969-ben vette el, aki 1998-ban elhunyt. Lányuk a divattervező Stella McCartney. Paul második felesége az ex-modell Heather Mills volt. 2002-ben keltek egybe, van egy közös gyerekük, de négy évvel rá nagy média cirkusz közepette el is váltak. Heather felkérték, hogy szerepeljen a Celebrity Big Brotherben, de visszautasította az ajánlatot. A közel húsz évvel fiatalabb Nancy Shevell még férjnél volt amikor először összejött a zenész legendával.