Gwyneth Paltrow và Ben Affleck từng có mối quan hệ 3 năm từ 1997 đến 2000, 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 ly hôn vào 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 cũng kết thúc vì Madonna bị cho là đã cư xử tệ bạc với con gái của Paltrow.
