Gwyneth Paltrow và Ben Affleck hẹn hò 3 năm từ 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 2003, nhưng họ đường ai nấy đi vào 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ỡ do người bạn gái đối xử tệ bạc với con gái của Paltrow.
