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 2016. Về phía Ben Affleck, anh cũng đã kết hôn. Ngoài ra, Gwyneth Paltrow và Madonna từng có tình cảm nhưng tan vỡ do Madonna làm ác với con gái cô.
