Gwyneth Paltrow và Ben Affleck hẹn hò 3 năm từ 1997 đến 2000 nhưng chia tay vì Affleck có thói quen xấu với rượu và cờ bạc. Paltrow sau đó kết hôn với Chris Martin vào 2003, nhưng ly hôn năm 2016. Cả Paltrow và Affleck hiện đề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 bạo lực của Madonna với con gái cô.
