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. Hiện tại, nữ diễn viên đã kết hôn với Brad Falchuk. Trong khi đó, Ben Affleck cũng đã cưới Jennifer Lopez.
Paltrow và Affleck chia tay vì thói quen xấu của anh.
Ngoài ra, Paltrow cũng từng yêu Madonna nhưng mối tình tan vỡ. Một trong những nguyên nhân là do thái độ của Madonna với con gái Paltrow.