Gwyneth Paltrow dan Chris Martin berjumpa pertama kali di belakang panggung konser Coldplay pada 2002. Setahun kemudian mereka menikah. Pasangan ini memiliki dua orang anak. 10 tahun menikah, keduanya akhirnya memutuskan berpisah pada Maret 2014. Colin Young-Wolff /Invision/AP

Gwyneth Paltrow dan Luke Wilson mengalami cinta lokasi setelah keduanya bermain dalam film "The Royal Tenenbaums". Keduanya menjalin hubungan selama setahun pada 2002 sebelum Paltrow bertemu, Chris Martin. Antony Jones/UK Press via Getty Images

Hubungan Gwyneth Paltrow dan Bryan Adams hanya berlangsung singkat pada 2002. Gwyneth sempat tertangkap kamera paparazzi membonceng motor skuter Adams. Mirror.co.uk

Gwyneth Paltrow dan Ben Affleck menjalin hubungan dari 1997 hingga 2000. Selama tiga tahun menjalani hubungan tersebut, keduanya menjadi pasangan paling populer di Hollywood. Dave Allocca/DMI/Time Life Pictures/Getty Images

Gwyneth Paltrow dan Brad Pitt berpacaran dari 1994-1997. Keduanya bertemu ketika sama-sama membintangi film "Se7en." Gwyneth juga menjadi pacar pertama Brad Pitt dari kalangan selebritas. Ron Galella/Getty Images

Gwyneth Paltrow mengencani aktor Robert Sean Leonard pada 1991-1992). mirror.co.uk