Les også: Paul og Heather har skilt lag
(63) og Mills (38) giftet seg i Irland i 2002, og sier onsdag at det er det konstante presset fra mediene som har gjort det umulig å ha et normalt forhold.
- Har virkelig prøvd
- Vi har virkelig prøvd å få forholdet vårt til å fungere med det daglige presset fra omgivelsene våre. Det er med vemod vi har bestemt oss for å gå hver til vårt, heter det i en felles uttalelse.
- Vi er fremdeles veldig glad i hverandre, står det videre.
Britiske tabloidaviser meldte for en stund siden av Mills hadde flyttet ut av parets hjem i Sussex, og spekulasjonene har etter dette florert om når bruddet ville bli gjort offisielt.
Voldsomme krangler
Avisen Daily Mirror skriver onsdag at bruddet kom fordi Paul McCartney ikke lenger holder ut de voldsomme kranglene paret angivelig skal ha hatt.
McCartney og Mills har den to år gammel datteren Beatrice sammen. De møttes i 1999 på et veldedighetsarrangement, ett år etter at McCartneys kone Linda Eastman døde av kreft.