În 2002, McCartney s-a căsătorit cu Heather Mills, o fostă modelă și activistă împotriva minelor anti-terestre. În 2003, cuplul a avut un copil, Beatrice Milly, numit în onoarea mamei defuncte a lui Mills și a uneia dintre mătușile lui McCartney. S-au despărțit în aprilie 2006 și au divorțat în martie 2008.
În 2006