Pievienojoties sociālo mediju masām, Gvins plosījās pie Benifera debijas plkst Pēdējais duelis pirmizrāde. "Labi, tas ir jauki," viņa rakstīja zem fotogrāfiju slaidrādes, kuru ievietojis Lopesas stilists Mariels Hīns. Vienā no momentuzņēmumiem Bens un Džena apbrīnojami skatījās viens otram acīs, savukārt citā mirgojošo kameru priekšā viņi dalījās saldā skūpstā.
Paltrova un Afleks satikās no 1997. līdz 2000. gadam, un viņu attiecību laikā pāris spēlēja kopā Šekspīrs iemīlējies un Atlekšana. Pēc šķiršanās Bens sāka satikties ar Dženu.
Vēl 2015. gadā Paltrova, kura ir pazīstama kā draudze ar saviem bijušajiem, atspoguļoja savu romantiku ar Afleku, uzstājoties Hovarda Stērna šovs, atklājot, ka viņas vecāki neapstiprināja, ka viņi redz viens otru. "Viņš ir ļoti inteliģents un patiešām, patiešām talantīgs un smieklīgs," viņa sacīja. "Bet viņš nebija labā vietā savā dzīvē, lai būtu draudzene." Viņa piebilda, ka divi joprojām ir draugi šodien: "Man viņš patīk. Es joprojām esmu ar viņu draugs. "
Kopš šķiršanās Gvineta 2003. gadā apprecējās ar Krisu Martinu. Pāris, kuram ir divi bērni-meita Apple, 17 un 15 gadus vecais dēls Mozus-oficiāli šķīrās no 13 gadiem vēlāk, un Paltrova tagad ir precējusies ar Bredu Falčuku, bet Martins ir ilgtermiņa attiecībās ar Dakotu Džonsons.