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 hai người đường ai nấy đi vào 2014. Về phía Ben Affleck, anh cũng đã kết hôn. Về phía Paltrow, cô hiện đã kết hôn với Brad Falchuk. Paltrow và Madonna cũng từng hẹn hò nhưng đã đường ai nấy đi.
