Gwyneth Paltrow và Ben Affleck có mối quan hệ 3 năm từ 1997 đến 2000, nhưng chia tay vì Affleck có thói quen xấu về rượu và cờ bạc. Paltrow sau đó kết hôn với Chris Martin vào năm 2003, nhưng ly hôn vào năm 2016. Hiện tại, cả Paltrow và Affleck đều đã kết hôn với người khác. Ngoài ra, mối quan hệ của Paltrow với Madonna kết thúc do thái độ của Madonna với con gái của Paltrow.
