El que fuera miembro de los Beatles, de 69 años, se comprometió con Shevell, de 52 años, a principios de 2011 después de una relación de cuatro años.
La primera mujer del músico murió en 1998 a causa de un cáncer y en 2002 McCartney se casó con la ex modelo Heather Mills, pero la relación terminó en divorcio en 2008 tras una larga batalla legal.
Shevell, que estuvo casada 20 años con el abogado Bruce Blakeman, es directiva de la Autoridad del Transporte Metropolitano de Nueva York.
Con su primera esposa McCartney tuvo tres hijos – Mary, nacida en 1969; la diseñadora de moda Stella, en 1971, y James, en 1977- y es además el padrastro de una hija anterior de Linda, Heather.
En el 2003, la segunda mujer del músico dio a luz a la única hija de la pareja, Beatrice.