A Just Jared szerint azt pletykálják, hogy Gwyneth Paltrow újabban a fenti úriemberrel, vagyis Brad Falchukkal jár. De legalábbis randiznak.
Falchuk egyébként azon túl, hogy nem túl szép ember, a Glee című sorozat egyik készítője, és 43 éves. A színésznőt és Falchukot Los Angelesben látták együtt vacsorázni, és állítólag nagyon izzott köztük a levegő.
Gwyneth Paltrow egyébként márciusban jelentette be férjével, Chris Martinnal együtt, hogyvéget vetnek tízéves házasságuknak.