Gwyneth Paltrow từng yêu Ben Affleck từ 1997 đến 2000. Sau đó, cô kết hôn với Chris Martin từ 2003 nhưng họ đường ai nấy đi vào 2014. Về phía Ben Affleck, anh cũng đã kết hôn. Paltrow và Affleck từng vướng tin đồn không thể hàn gắn vì thói quen xấu của anh. Ngoài ra, Gwyneth Paltrow cũng có mối quan hệ với Madonna nhưng hai người đường ai nấy đi vì nữ ca sĩ đối xử tệ với con gái cô.
