Γύρισε σελίδα στα προσωπικά της και στον αποτυχημένο γάμο της με τον Cris Martin και φαίνεται πως ο έρωτας της χτύπησε ξανά την πόρτα.
Η Gwyneth Paltrow δεν είναι πλέον μόνη, αφού καθώς λέγεται η καρδιά της ανήκει στον Brad Falchuk, σκηνοθέτη του «Glee» και παραγωγό του «American Horror Story», με τον οποίο γνωρίστηκε το 2009, έπειτα από την guest εμφάνισή της σε πέντε επεισόδια της γνωστής τηλεοπτικής σειράς.
Αν και οι φήμες που ήθελαν το ζευγάρι να είναι μαζί έδιναν και έπαιρναν το τελευταίο διάστημα, χωρίς ωστόσο να υπάρχει κάποια επίσημη απάντηση από τους ίδιους, η ηθοποιός, επιβεβαίωσε τα λεγόμενα του Τύπου με μια δημόσια εμφάνιση τους στα γενέθλια του Robert Downey Jr.
Η βραβευμένη με Όσκαρ ηθοποιός άδραξε την ευκαιρία και παρουσίασε σε όλους το νέο της αμόρε, καθώς πήγαν μαζί στο πάρτι που οργάνωσε ο συνάδελφός της, στη Σάντα Μόνικα, δίνοντας τροφή για σχόλια!