Gwyneth y su futuro marido se conocieron trabajando. Fue en 2010, cuando la actriz entró en el reparto de la serie 'Glee' en la que Falchuk hacía las labores de productor. Entre rodaje y rodaje, ambos se fueron conociendo hasta que en 2014, tres años después de que ella se divorciase, hicieron oficial su noviazgo al acudir juntos a la premiere de la primera temporada de 'Scream Queens'.
"Ambos sabían que pasaría, pero no era algo tan importante para ellos porque han estado casados durante mucho tiempo en otra ocasión. No hay prisa", han relatado miembros de su entorno al antes mencionado portal. Cabe recordar que, mientras Paltrow estuvo 11 años con Chris Martin, con el que tuvo a sus hijos Apple y Moses, Brad también estuvo casado más de una década con su exmujer Suzanne Falchuk y es padre de los pequeños Brody e Isabella.
Al contrario que otras parejas 'vip', la que forman Gwineth Paltrow y Brad Falchuk nunca ha sido muy proclive a participar de las redes sociales. Ella apenas comparte ninguna imagen con su chico (a excepción de su último posado pre Halloween). Él, sin embargo, aunque evita compartir selfies en los que aparezcan ambos, ya ha pubicado más de una imagen en la que ella es la protagonista.