Năm 2002, McCartney kết hôn với Heather Mills, một cựu người mẫu và nhà vận động chống mìn. Năm 2003, cặp đôi có một đứa con, Beatrice Milly, được đặt tên để vinh danh người mẹ quá cố của Mills và một trong những dì của McCartney. Họ chia tay vào tháng 4 năm 2006 và ly dị một cách cay đắng vào tháng 3 năm 2008. Năm 2004, ông nhận xét về sự thù địch của truyền thông đối với các đối tác của mình
Năm 2006