Το 2014, ο Gwyneth Paltrow άρχισε να συναντώται με τον παραγωγό Brad Falchak, ο οποίος συναντήθηκε στο σύνολο της σειράς "Χορωδία". Τον Ιανουάριο του 2018, το ζευγάρι ανακοίνωσε τη δέσμευση και τον Σεπτέμβριο του ίδιου έτους, οι εραστές παντρεύτηκαν. Για όλο το χρόνο, οι σύζυγοι ζούσαν ξεχωριστά και στα τέλη του 2019 τελικά συγκεντρώθηκαν. Σε μια νέα συνέντευξη, ο Gwyneth είπε, καθώς αυτό επηρέασε τον σύζυγό της μια οικεία ζωή.
Όλοι, η σεξουαλική μας ζωή έχει τελειώσει,
- Star αστεία.
Ένας από τους φίλους μου μου είπε: "Ποτέ μην πάτε". Σε ξεχωριστά καταλύματα υπάρχει κάποιο είδος μυστηρίου, ένα μυστήριο, κάθε άτομο έχει τη δική του ζωή. Τώρα, όταν ζούμε μαζί, προσπαθώ να μην το ξεχάσω,
- Προστέθηκε Paltrow.
Για μεγάλο χρονικό διάστημα, ο Gwyneth ήταν στις σχέσεις με τον σολίστ του ομίλου Coldplay Chris Martin. Παντρεύτηκαν τον Δεκέμβριο του 2013 και μετά από 10 χρόνια, ο γάμος αποφάσισε να διαζευχθεί, καλώντας το "συνειδητό χωρισμό". Ταυτόχρονα, το ζευγάρι γεννήθηκε η κόρη της Apple και του Υιούορ του Τορθό. Το διαζύγιο έληξε το 2016 και ένα χρόνο αργότερα, ο Chris άρχισε να συναντά το αστέρι "πενήντα αποχρώσεις του γκρίζου" Dakota Johnson.
Ο Gwyneth σημείωσε ότι λατρεύει τη Ντακότα.
Την αγαπώ. Καταλαβαίνω ότι αυτό μπορεί να φαίνεται παράξενο επειδή δεν είναι αποδεκτό. Αλλά την λατρεύω. Πάντα πιστεύω ότι μπορείτε να μεταφέρετε κάτι περισσότερο από την απόρριψη και την ανασφάλεια,
- σημείωσε το αστέρι.