ב-2002, מקארטני התחתן עם הת'ר מילס, דוגמנית לשעבר ופעילה נגד מוקשים. ב-2003, בני הזוג ילדו את ביאטריס מילי, שנקראה על שם אמה המנוחה של מילס ואחת מאחיותיה של מקארטני. הם נפרדו באפריל 2006 והתגרשו באופן חריף במרץ 2008. ב-2004, הוא הגיב על עוינות התקשורת כלפי שותפיו: "[הציבור הבריטי] לא אהב אותי מוותר על ג'יין אשר... התחתנתי [לנדה], גרושה בניו יורק עם ילד, ובאותו הזמן הם לא אהבו את זה". שאלה: באיזו שנה מקטרני ומילס נפרדו?
שנת 2006