Chodila s Bradem Pittem, Benem Affleckem, kečupovým magnátem Chrisem Heinzem, ale teprve herec Luke Wilson je pro Gwyneth ten pravý. Splňuje její představy o muži, kterého by si chtěla vzít. Je to vysoký a štíhlý svalnatec. Má umělecký talent a smysl pro humor. Je to gentleman. A hlavně skvěle líbá. Ostatně v posteli jim to prý také výborně klape. Nedávno byla Gwyn viděna se svojí kamarádkou Liv Tylerovou, jak v jednom newyorském butiku nakupují sexy spodní prádlo. Gwynethini rodiče a přátelé zamilovanému páru drží palce. Herečka neměla na vztahy štěstí, ale teď se zdá, že konečně našla svoji velkou lásku. O přesném termínu svatby ale ještě nemají Gwyn a Luke jasno. Chtějí se v tichosti vzít někdy příští rok.