68 gadus vecā Makartnija un 51 gadu vecās Ševelas attiecības ilgst četrus gadus. Ševela ir vadošā amatā Ņujorkas štata sabiedriskā transporta uzņēmumā.
Šī būs Makartnija trešā laulība. Pirmo reizi viņš salaulājās 1969.gadā ar amerikāņu fotogrāfi Lindu Īstmenu, un laulība, kurā pasaulē nāca trīs bērni, ilga līdz Lindas Makartnijas nāvei 1998.gadā. No 2002. līdz 2008.gadam Makartnijs bija precējies ar britu modeli Hezeru Milzu.