No nielen vzťah s najžiarivejším sexidolom v Hollywoode má na svojom konte. Okrem Pitta žila aj po boku Bena Afflecka. S ním tvorila pár v rokoch 1997 až 2000. V rozhovore pre stanicu Girlboss priznala, že to bola zrejme ona, kto oba vzťahy pokazil.
„Bože, pokazila som toľko vzťahov,“ odznelo z jej úst. A potom dodala ešte konkrétnejšie: „Spackala som to, Brad.“
Neúspechom sa skončil aj jej vzťah s frontmanom kapely Coldplay, Chrisom Martinom. Dvojica žila spolu v manželstve od roku 2003 do roku 2014, kedy ohlásili rozchod. Spolu vychovávali dve deti, syna Mosesa a dcéru Apple.
Na otázku, čo pre ňu znamená úspech, odpovedal: „Úspechom sú pre mňa vzťahy, ktoré naozaj dobre fungujú.“
Samú seba neopisuje ako romantičku, aj preto sa považuje za tú, čo vzťahy zväčša pokazí. Na druhej strane tvrdí: „Som dobrá kamarátka, sestra, dcéra a matka. Ale mojím nedostatkom sú romantické vzťahy.“ Aktuálne žije oscarová herečka po boku producenta Brada Falchuka.