Gwyneth Paltrow và Ben Affleck có mối tình 3 năm từ 1997 đến 2000, nhưng 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. Hiện Paltrow và Affleck đều đã kết hôn mới. Cô cũng từng bên cạnh Madonna nhưng mối quan hệ tan vỡ do Madonna làm tổn thương con gái của Paltrow.
