Tamin'ny taona 2002, nanambady an'i Heather Mills, modely teo aloha izy. Tamin'ny taona 2003, nanan-janaka izy mivady, Beatrice Milly, izay nomena anarana ho fanomezam-boninahitra ny renin'i Mills efa nodimandry, ary ny iray amin'ireo nenitoan'i McCartney. Nisaraka tamin'ny Aprily 2006 izy ireo ary nisaraka tamin'ny volana Martsa 2008. Tamin'ny taona 2004, naneho hevitra momba ny fankahalana ny haino aman-jery manoloana ny mpiara-miasa aminy izy: "Tsy tian'ny [bahoaka anglisy] ny nanolorako an'i Jane Asher... nanambady an'i [Linda], mpivady nisara-panambadiana avy any New York aho, ary tamin'izany fotoana izany dia tsy tian'izy ireo izany". Fanontaniana: Tamin'ny taona firy i McCartney sy MIlls nisaraka?
Taona 2006