Érdekesen indult Gwyneth Paltrow és a Vanity Fair magazin története: az amerikai lap cikket akart írni a színésznőről, és ehhez megszólaltatni ismerőseit, Paltrow azonban mindenkit megkért maga körül, hogy ne nyilatkozzanak a magánéletéről. A Superficial szerint aztán csak kiderült, a Vanity Fair arról cikkezne, hogy az őrült Paltrow-nak viszonya van valakivel. A gyanúsított a miami milliárdos, Jeff Soffer, aki többek között egy menő hotelt is működtet, és nemrég nősült meg, Elle Macphersont vette feleségül. Egy 2008-as pletyka szerint akkoriban egy partira odautazott Miamiba a 2003 óta a coldplayes Chris Martinnal együtt levő színésznő, és Soffernél töltötte az éjszakát. Nemrég a Victoria's Secret is bulit tartott Soffernél, ahol megint megjelent Paltrow, és gyanúsan sok időt töltött a férfivel.