Gwyneth časopisu Vanity Fair povedala: "Brad je veľmi zaujímavá postava. Je to ako chodiť, ja neviem, s princom Williamom alebo také niečo. To je vždy veľká vec. Naozaj prijímam cesty, po ktorých sa v živote vydávam. Takmer nikdy sa neobraciam späť a neľutujem svoje voľby."
Paltrow bola od roku 2003 do roku 2016 vydatá za frontmana skupiny Coldplay Chrisa Martina a má s ním dvadsaťročnú Apple a osemnásťročného Mosesa, teraz je vydatá za tvorcu seriálu American Horror Story Brada Falchuka. Brad bol predtým ženatý so Suzanne Bukiniki. Všetci sa však stýkajú a tvoria veľkú rodinu.
"Je to vlastne celkom krásne. Stále sa to vyvíja. Akonáhle sa človek úplne oprostí od vibrácií typu spali sme v jednej posteli, otvorí sa mu svet plný možností. Milujem Chrisa. Milujem Suzanne. Je to oveľa lepší pocit, keď môžu byť všetci spolu a ľudia môžu opustiť tie ťažšie, bolestivé časti, ktoré viedli k rozvodu, a sústrediť sa na veci, ktoré viedli k manželstvu," dodala Paltrow.