Beberapa tahun dia juga sempat menjalin hubungan dengan Luke Wilson (42) selama setahun pada 2001.
Lalu Gwyneth dan Chris Martin bertemu pada Oktober 2002, tiga minggu setelah meninggalnya ayah Gwyneth, Bruce Paltrow akibat sakit kanker. Mereka memutuskan menikah dengan prosesi upacara yang dirahasiakan di sebuah tempat di Meksiko pada Desember 2003.(Daily Mail)