Gwyneth Paltrow và Ben Affleck có mối quan hệ 3 năm từ 1997 đến 2000. Họ chia tay do 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 2003, nhưng họ chia tay vào 2016. Hiện tại, cả Paltrow và Affleck đã kết hôn với người khác. Mối quan hệ của Paltrow với Madonna kết thúc vì hành vi của Madonna với con gái Paltrow.
