Były beatles dopiero po czterech latach zdecydował się zalegalizować związek z Amerykanką. Paul i Nancy poznali się w 2007 roku w Nowym Jorku i ponoć od razu się w sobie zakochali. Do dzisiaj są niemal nierozłączni i pomimo znacznej różnicy wieku (Nancy jest młodsza od Paula o 17 lat), doskonale się ze sobą dogadują. McCartney, mając w pamięci swoje dwa poprzednie tragiczne związki, musiał długo się zastanawiać, czy zaręczyć się z Nancy. W końcu jednak członek legendarnej grupy postanowił dać szansę miłości i poprosił Nancy o rękę. Data ślubu na razie nie jest znana.
Pierwszą miłością McCartneya była Amerykanka Linda Louise McCartney (†57 l.). Para była małżeństwem przez niemal 30 lat, ale sielankę przerwała śmiertelna choroba Lindy. Żona beatlesa zmarła na raka piersi w 1998 r. Rok po śmierci żony McCartney poznał modelkę Heather Mills (43 l.). W 2002 r. byli już małżeństwem. To był jednak toksyczny związek. W 2006 para była w separacji, a przez kolejne kilkanaście miesięcy trwało publiczne pranie brudów. Paul i Heather rozwiedli się w 2008 r., a na konto modelki wpłynęło 50 milionów funtów z majątku eks-beatlesa. - Małżeństwo z Heather to jedna z największych pomyłek w moim życiu - powiedział po latach Paul.
Linda McCartney (†57 l.)
Amerykańska fotograf, muzyk, pisarka i obrończyni praw człowieka. Brała udział w kilku projektach muzycznych męża i napisała kilka książek kucharskich przeznaczonych dla wegetarian. Zmarła w 1998 r. na raka piersi na swoim rancho w Tucson w USA.
Heather Mills (43 l.)
Urodzona w Wielkiej Brytanii była modelka. W 1993 roku Mills potrącił na ulicy motocykl. W wyniku wypadku lekarze musieli amputować jej lewą nogę na wysokości kolana. W roku 2008 Heather rozwiodła się z eks-beatlesem i zainkasowała 50 mln funtów z jego majątku.