L'ultimo è Chris Martin, frontman dei Coldplay da cui la bellissima attrice ha annunciato il divorzio in questi giorni dopo 10 anni di matrimonio e due figli. Ma la Paltrow, premio Oscar per Shakespeare in Love (1998), ha lasciato dietro di sè una fila nutrita di excelebrities. Da Brad Pitt, conosciuto sul set di Seven (1995) che le spezzò il cuore lasciandola per Jennifer Aniston, a Ben Affleck di cui si innamorò perdutamente sul set di un altro lugometraggio: Bounce (2000). Passando per i "flirt" non confermati ma dati ormai per certi con l'attore John Hannah, coprotagonista di Sliding Doors (1998) con cui Gwyn avrebbe tradito Pitt e Viggo Mortensen, suo partner in Delitto Perfetto (1998), remake del celebre film di Alfred Hitchcock con Grace Kelly e Ray Milland.