Gwyneth Paltrow este "acuzată" că şi-ar fi înşelat soţul cu actualul partener al modelului de origine australiană Elle MacPherson. Revista Vanity Fair publică acestă informaţie şi pune la îndoială reputaţia actriţei.

Aventura lui Paltrow cu Jeff Soffer s-a consumat în 2008, iar purtătorul de cuvânt al acriţei a declarat că între cei doi nu este decât o prietenie.

Actriţa este căsătorită de 10 ani cu vocalistul trupei Coldplay, Chris Martin, cuplul fiind considerat unul perfect.