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. Hiện tại, Paltrow và Affleck đều đã kết hôn với người khác. Ngoài ra, Paltrow cũng có mối quan hệ với Madonna nhưng hai người không lâu sau đó thì tan vỡ do Madonna có hành vi ác ý với con gái của Paltrow.
