Gwyneth Paltrow và Ben Affleck từng là cặp đôi yêu nhau 3 năm từ 1997 đến 2000. Mối quan hệ tan vỡ 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 năm 2003 nhưng hai người chia tay năm 2014. Paltrow và Affleck hiện đều đã kết hôn với người khác. Ngoài ra, Paltrow từng có mối quan hệ với Madonna nhưng hai người chia tay do vấn đề chăm sóc con gái của Paltrow.
