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