فسنة 2002، تزوج ماكارتني من هيذر ميلز، موديل سابق، وناشطة ضد الألغام الأرضية. فسنة 2003، كان للي تزوجو من بياتريس ميلي، الللي سميت على اسم أم ميلز، وواحدة من خالات ماكارتني. فسنة 2006، تفرقوا، و فسنة 2008، تفرقوا. فسنة 2004، كتب عن العداوة ديال الإعلام تجاه الشريكين ديه: "الناس البريطانيين مكنش يحبوني نستسلم عن جين آشر... تزوجت [ليندا]، و هي مفرقة من نيويورك و عندها طفل، و فالوقت مكنش يحبوها".
2006