Gwyneth Paltrow từng yêu Ben Affleck từ 1997 đến 2000. Họ chia tay vì Affleck có thói quen xấu với rượu và cờ bạc. Sau đó, Paltrow kết hôn với Chris Martin 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 một thời gian nhưng mối quan hệ tan vỡ vì nữ ca sĩ đối xử tệ với con gái của Paltrow.
