Gwyneth Paltrow volt a legutóbbi vendége Jada Pinkett Smith facebookos sorozatának, a Red Table Talknak, ahol a szexuális életéről is mesélt:
A műsor házigazdája egy korábbi nyilatkozatból már értesült arról, hogy Paltrow 49 évesen jobban élvezi a szexet, mint valaha, amire az Oscar-díjas színésznő így válaszolt: "Igen, de friss házasok vagyunk, szóval ez egy kicsit talán csalásnak számít."
Ryan Murphy állandó alkotótársával, a többek között az Amerikai Horror Storyt is jegyző Brad Falchukkal egyébként már három éve házasok, de Paltrow úgy érzi, mintha még mindig a mézesheteiket töltenék.
A színésznő korábban tizenhárom évig volt a Coldplay énekesének, Chris Martinnak a felesége, vele két közös gyerekük is van.