Mối quan hệ giữa nữ diễn viên Gwyneth Paltrow và nam diễn viên Ben Affleck trong quá khứ đã kết thúc do sự không chung thủy của Affleck, như chính Paltrow đã ám chỉ trong một số chia sẻ trước đây. Quãng thời gian 3 năm bên nhau từ năm 1997 đến 2000 của cặp đôi nổi tiếng Hollywood đã được Amy Odell, một nhà báo, thuật lại trong cuốn sách sắp được phát hành có tựa đề Gwyneth: The Biography. Cuốn sách cho biết, Affleck trong thời gian đầu yêu Paltrow đã phải vật lộn với việc nghiện rượu và cờ bạc.

Theo nội dung cuốn sách, Gwyneth Paltrow bị thu hút bởi trí tuệ của Ben Affleck, nhưng bạn bè của cô lại có thái độ dè dặt với nam diễn viên này. Trong thời gian hẹn hò, Paltrow và Affleck đã có cơ hội hợp tác trong một số dự án phim, đáng chú ý là Shakespeare in Love và Bounce. Nữ diễn viên đã có những chia sẻ về mối tình này trong một cuộc phỏng vấn, cho biết rằng Affleck không ở trong giai đoạn tốt đẹp để có bạn gái khi họ bắt đầu mối quan hệ. Cô cũng đã so sánh Affleck với Brad Pitt, người mà cô đã hẹn hò trước đó.

Sau khi chia tay với Affleck, Paltrow đã tìm đến tình yêu mới và kết hôn với Chris Martin vào năm 2003. Về sau, cô kết hôn với Brad Falchuk vào năm 2018. Cuộc sống của Paltrow dường như đã ổn định hơn sau những mối quan hệ trước đó.
Bên cạnh đó, cuốn sách của Amy Odell cũng đề cập đến sự tan vỡ của tình bạn giữa Gwyneth Paltrow và Madonna. Mối quan hệ giữa hai ngôi sao nổi tiếng này đã gặp vấn đề khi Madonna bất ngờ xuất hiện trên một hòn đảo nơi Paltrow và chồng cô đang đi nghỉ. Nữ ca sĩ đã có một hành vi được cho là ‘lên cơn thịnh nộ’ với con gái Lourdes, khiến Paltrow và chồng cô ‘ghê tởm trước hành vi của cô ấy’.