Baggage: The gorgeous Oscar-winner has dated -- a lot. Exes include Lukas Haas, Gael Garcîa Bernal, Jake Gyllenhaal, Nathan Rothschild, model Nathan Bogle and Devendra Banhart; she's been linked to Rodrigo Santoro, Jude Law, Hayden Christensen, Moby and Andy Samberg. That's a lot of dudes to follow for choreographer Millepied.
Baby carriage: Son Aleph was born June 14, 2011.
Marriage: Engaged in December 2010, they married in February 2012 in a private ceremony.
Footnotes: Let's hope French-born, Senegalese-raised dancer Millepied is comfortable with Natalie always taking the lead.