Gwyneth Paltrow và Ben Affleck từng yêu nhau 3 năm (1997-2000) nhưng chia tay vì Affleck có thói quen xấu về rượu và cờ bạc. Sau khi chia tay Affleck, Paltrow kết hôn với Chris Martin (2003) nhưng hai người đường ai nấy đi vào năm 2016. Hiện cả Paltrow và Affleck đều đã kết hôn với người khác. Mối quan hệ của Paltrow với Madonna cũng không suôn sẻ vì cách đối xử của Madonna với con gái Paltrow.
