Natalie Portman podría haber iniciado una relación sentimental con el actor Jake Gyllenhaal, uno de los cowboys del filme Brokeback Mountain, según reporta la revista People. La pareja salía de un Club de Nueva York en un ambiente muy romántico.