Paul McCartney sorprendió a su prometida Nancy Shevell con un anillo de compromiso valorado en $650,000. Con esta unión, la neoyorquina se convierte en el tercer matrimonio de Paul, y Paul en el segundo matrimonio de ella.
McCartney estuvo casado 29 años con Linda Eastman, hasta que ella murió de cáncer en 1998. En 2002 se casó con la modelo Heather Mills, pero la relación terminó en 2008. Nancy Shevell, directiva de la Jefatura de Transportes de Nueva York, y McCartney llevan cuatro años saliendo, es decir, desde el 2007.