Nancy wprowadziła się do domu Paula w East Sussex zaledwie pięć miesięcy od jego rozwodu z Heather Mills (40 l.). Zanim jednak pani Shevell zamieszkała z McCartneyem, ten uzyskał błogosławieństwo swojej czteroletniej córeczki Beatrice, z małżeństwa z byłą żoną. Mała nie miała nic przeciw temu.
Na stały związek swojego ojca zgodziła się także starsza córka sir Paula, Stella (37 l.). Zaznaczyła jednak, że nie chce by McCartney znowu się żenił.
Paul i Nancy spotykają się od listopada 2007 roku.