Gwyneth Paltrow và Ben Affleck có mối quan hệ tình cảm kéo dài 3 năm từ 1997 đến 2000, kết thúc do Affleck gặp vấn đề với 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 cả Paltrow và Affleck đều đã 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 không tốt của Madonna với con gái cô.
