Gwyneth Paltrow từng yêu Ben Affleck từ 1997 đến 2000. Sau đó, cô kết hôn với Chris Martin nhưng hai người ly hôn năm 2016. Về phía Ben Affleck, anh cũng đã kết hôn. Ngoài ra, Paltrow và Madonna cũng từng hẹn hò nhưng mối quan hệ tan vỡ vì nữ ca sĩ nổi tiếng có hành vi không tốt với con gái của Paltrow.
