Gwyneth Paltrow và Ben Affleck từng yêu nhau 3 năm từ 1997 đến 2000, trước khi 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 cặp đôi ly hôn năm 2016. Hiện Paltrow và Affleck đều đã kết hôn với người khác. Cô cũng từng yêu Madonna nhưng mối quan hệ tan vỡ vì nữ ca sĩ đối xử tệ với con gái của Paltrow.
