She's also been seen with Gael Garcia Bernal on several occasions, as well as Jake Gyllenhaal and "Love Actually" actor Rodrigo Santoro.
Before hooking up with Millepied, Portman was seeing folkie singer Devandra Banhart. Super-much." That brings us to 2009, when Portman and Millepied met on the set of "Black Swan," where he worked as Portman's choreographer and on-screen dance partner in the ballet film.
A decade ago, in 2000, Portman dated "Star Wars" co-star Hayden Christensen.
The actors were rumored to be seeing one another around the time of the release of "Episode I - The Phantom Menace." Over the years, Portman has been romantically linked to a number of Hollywood's biggest actors including "Closer" co-star Jude Law (in 2007), Sean Penn (in 2009) and even musician Moby (2001).
You know how Leonardo Di Caprio is pretty much the most famous actor alive?
The two began dating early in 2008, only to end their affair later that year. The duo began dating in early 2010 and surprised everyone when they announced their plans to marry and their plans to have a baby, expected sometime in 2011.
However, Banhart shared in 2009 that all was cool between the pixie-like starlet and the rocker. "I have always kept my private life private," [article id="1654953"]Portman said[/article] of the news.