A People információi szerint a zenész eljegyezte barátnőjét, Nancy Shevellt, akivel már négy éve van együtt. „Paul és Nancy összeházasodik” – nyilatkozta egy bennfentes, akinek a nevét nem árulta el a magazin. Shevell ismerőse egyébként azt is elmondta, hogy a Beatles egykori tagja és menyasszonya között nagy az összhang, jól illenek egymáshoz.
Paul McCartney 2007 nyarán kezdett el randevúzgatni az üzletasszonnyal, akivel egy évvel később össze is költözött, sőt, már ekkortájt felmerült, hogy a híresség ismét nősülne.