Cu toate acestea, ea a spus că s-a simțit „îngrozitor de singură” înainte de a aduce pe lume primul ei copil, pe fiica Apple (18 ani). Actrița mai are un fiu, Moses (16 ani), din căsnicia cu fostul soț, solistul trupei Coldplay, Chris Martin, care a durat circa 10 ani.

Gwyneth Paltrow a recunoscut că relațiile nu sunt niciodată la fel după ce vin pe lume copiii: „Este greu pentru o relație. Mă gândeam acum, la cum eram și noi când erau copiii mici. Pur și simplu... ruinează relația. Este foarte greu!”