Par se je spoznal na snemanju filma Črni labod režiserja Darrena Arronofskega, ko je 33-letni Millepied, sicer priznani v Franciji rojeni koreograf in glavni plesalec Newyorškega baleta, Natalie učil baletnih gibov.
Portmanovi mnogi za vlogo čustveno razrvane balerine že napovedujejo oskarja.
29-letna igralka je bila za svojo predstavo že nominirana med drugim za zlati globus in za nagrado igralskega ceha (SAG).
Portmanova je razmerje z Millepiedom kar nekaj časa skrivala, pred njim pa je bila v zvezi s folkpevcem Devendro Banhartom.