Jego wybranka jest członkiem zarządu Metropolitan Transportation Authority w Nowym Jorku, firmy odpowiedzialnej za transport publiczny. Para spotyka się od listopada 2007.

Przypomnijmy: pierwszą żoną McCartney’a była amerykańska fotografka – Linda McCartney, która zmarła na raka piersi w 1998 roku. Drugi raz  McCartney stanął na ślubnym kobiercu z modelką Heather Mills, jednak ten związek (trwający od 2002 do 2008 roku) zakończył się głośnym i kosztownym dla artysty rozwodem.

Ślub McCartney’a i Shevell planowany jest na 2011 rok.