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