Love on the Set: Celebrity couples find real romance off camera

Set Where They Met: "Black Swan" - Portman played lead ballerina Nina Sayers, while Millepied co-starred and choreographed

Relationship Status: Married with a baby.

Repeat Offender(s): Portman briefly dated her "Mars Attacks!" co-star Lukas Haas.