Í apríl 2006 skildu þau og skildu í mars 2008. Árið 2004 sagði hann um andúð fjölmiðla gagnvart samstarfsaðilum sínum: "[Breska almenninginu] líkaði ekki að ég gaf upp á Jane Asher... Ég giftist [Linda], skilnaðinni New York með barn, og á þeim tíma líkaði þeim það ekki". Spurning: Á hvaða árum skildu McCartney og Mills?
Árið 2006