Vuonna 2014 Gwyneth Paltrow alkoi tavata tuottaja Brad Falchakin kanssa, joka tapasi sarjan "kuoro". Tammikuussa 2018 pari ilmoitti sitoutumista ja syyskuussa samana vuonna ystäville naimisiin. Koko vuoden ajan puolisot asuivat erikseen ja vuoden 2019 lopussa kokoontui lopulta. Uudessa haastattelussa Gwyneth sanoi, koska tämä vaikutti hänen miehensä kanssa intiimi elämä.
Kaikki, sukupuolielämä on ohi,
- Star vitsaili.
Yksi ystäväni kertoi minulle: "Älä koskaan mene." Erillisessä majoituksessa on jonkinlainen mysteeri, mysteeri, jokaisella henkilöllä on oma elämänsä. Nyt kun elämme yhdessä, yritämme olla unohtamatta sitä,
- Lisätty Paltrow.
Pitkästä aikaa Gwyneth oli suhteissa Colorplay Group Chris Martinin solistihin. He menivät naimisiin joulukuussa 2013, ja kymmenen vuoden kuluttua avioliitto päätti avioeroa, kutsua sitä "tietoiseksi erotukseksi". Samaan aikaan pari syntyi Applen ja Pojan Moselsin tytär. Avioero päättyi vuonna 2016 ja vuosi myöhemmin Chris alkoi tavata tähti "viisikymmentä sävystä harmaa" Dakota Johnson.
Gwyneth totesi, että hän ihailee Dakota.
Rakastan häntä. Ymmärrän, että tämä voi tuntua oudolta, koska sitä ei hyväksytä. Mutta minä vain rakastan häntä. Ajattelen aina, että voit kuljettaa jotain enemmän kuin hylkääminen ja epävarmuus,
- pani merkille tähdet.
