La actriz parce haber rehecho su vida con Benjamin Millepied, miembro del Ballet de Nueva York. La pareja se conoció en el rodaje de la película 'Black Swan', de la que él era el coreógrafo. Según el periódico 'New York Post', que cita a una fuente cercana, llevan juntos desde otoño, "pero ella ha comentado a sus amigos que no lo hará público hasta que no vea si van en serio". Natalie Portman recientemente que es una bailarina horrible, por eso veía su papel en 'Black Swan' como un desafío, ya que se le habían olvidado completamente las clases que dio cuando era pequeña. "Estudié danza hasta los 13 años pero recuerdo que era mucho mejor de lo que soy ahora, era realmente buena, ahora se me ha olvidado todo, así que ha sido todo un reto".
