Gwyneth Paltrow và Ben Affleck có mối quan hệ 3 năm từ 1997 đến 2000, chia tay do Affleck đấu tranh với rượu và cờ bạc. Paltrow sau đó kết hôn với Chris Martin vào năm 2003 nhưng ly hôn vào năm 2016. Cả Paltrow và Affleck hiện đã kết hôn với người khác. Paltrow cũng từng bên cạnh Madonna nhưng mối quan hệ tan vỡ do Madonna được cho là có hành vi lạm dụng với con gái của Paltrow.
