Gwyneth Paltrow ka folur hapur për fundin e marrëdhënies së saj me Brad Pitt, të cilën e përjetoi me shumë vështirësi për shkak të vëmendjes së madhe mediatike. Ata u njohën në vitin 1994 gjatë xhirimeve të filmit “Se7en”, u fejuan në 1996 dhe u ndanë në qershor 1997, një periudhë që Paltrow e kujton si shumë të dhimbshme dhe me një ndjenjë turpi. Aktorja ka treguar se presioni i mediave e bëri ndarjen të dukej më e rëndë dhe se ajo ndihej e njohur kryesisht si e dashura e Pitt-it, duke e vënë në një situatë të vështirë emocionale. Sot, Paltrow dhe Pitt janë miq, ndërsa ajo ka vazhduar jetën e saj personale me martesën me producentin Brad Falchuk dhe familjen që ka krijuar më pas.