Gwyneth Paltrow và Ben Affleck từng là cặp đôi yêu nhau 3 năm từ 1997 đến 2000. Mối quan hệ tan vỡ do Affleck có thói quen xấu với rượu và cờ bạc. Paltrow sau đó kết hôn với Chris Martin năm 2003 nhưng chia tay 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 có mối quan hệ với Madonna nhưng tan vỡ do người này đối xử tệ bạc với con gái của Paltrow.
