Gwyneth Paltrow salió con otro Brad famoso antes de casarse con el "amor de mi vida", Brad Falchuk. La actriz de Iron Man, de 53 años, mantuvo una relación con Brad Pitt, de 62, durante tres años en la década de los 90; incluso llegaron a comprometerse en 1996, antes de separarse al año siguiente. A pesar de que han pasado casi 30 años desde que terminó su relación, Gwyneth aún recuerda la "vergüenza" que sintió tras cancelar su compromiso en junio de 1997. Gwyneth confesó sentirse "muy abatida" por la ruptura, pero la intensa cobertura mediática la hizo sentirse aún peor.
Su separación de Brad Pitt "Creo que el aspecto mediático y todo eso hace que, en cierto modo, adquiera unas dimensiones descomunales", comentó el 8 de septiembre en el pódcast Friends Keep Secrets. "Tienes que cargar con esa especie de falsa importancia cultural, con esa carga añadida y con la vergüenza añadida de que las cosas no funcionaran", añadió 'Amor a primera vista' Gwyneth reveló que se sentía muy atraída por Brad antes de conocerlo en persona, cuando fue seleccionada para interpretar a su esposa en la pantalla en el thriller de David Fincher de 1995, Se7en. "Recuerdo que, mientras crecía, vi Thelma & Louise en el cine y pensé: 'Es el hombre más guapo que existe'", rememoró. "Me eligieron para la película con Brad y lo conocí en el set", continuó. "Fue algo así como amor a primera vista. Fue increíble. Fue muy divertido". Gwyneth admitió que, dado que su conexión era tan natural, no le importaba la diferencia de edad de nueve años entre ambos. "No, porque él era guapísimo", explicó la estrella de Sliding Doors. "Creo que él tenía 31 años y yo 22".
Durante su romance, la fama de Gwyneth como actriz fue en aumento, pero también lo hizo la atención mediática en torno a su primera relación pública, algo que ella describió como "abrumador" y un "gran acontecimiento". "Se estaban estrenando películas mías, así que me estaba haciendo famosa por mérito propio, a la vez que era conocida por ser su novia", comentó. Cuando le preguntaron si su relación terminó porque parecía más "una fantasía que una realidad", Gwyneth respondió: "Trabajábamos en distintas partes del mundo. Creo que había un aspecto de aquello que resultaba embriagador. Yo era muy joven y él era una estrella de cine guapísima".
Aunque su romance no prosperó, Gwyneth sigue pensando que Brad es "un tipo estupendo", y él ha seguido siendo su amigo "hasta el día de hoy". Afortunadamente, a su marido no le molestan las historias de Gwyneth sobre la época que compartió con su compañero de reparto en Se7en. "No, Brad Falchuk sabe que es el gran amor de mi vida", declaró con entusiasmo. "Es como mi mejor amigo. Es brillantísimo, guapísimo... es tan atractivo que resulta increíble". Tras su separación de Brad Pitt, Gwyneth salió con Ben Affleck antes de conocer a Chris Martin, líder de Coldplay, en 2002; con él tiene dos hijos: Apple, de 22 años, y Moses, de 20.
Después de que ella y Chris llevaran a cabo su "separación consciente" en 2014, se casó con el productor televisivo Brad en una ceremonia privada repleta de celebridades en 2018.