Julia Roberts & Danny Moder

Both Julia Roberts and Danny Moder were not single when they met. The Pretty Woman star was dating actor Benjamin Bratt at the time, while he was formerly married to a makeup artist. The now-married pair met on the 2001 movie The Mexican, where Moder was working as a cameraman. Despite a rocky start, the two have been going strong since they started dating. They got hitched in 2002, after only a short courtship.

Now, at 19 years of marriage, they have one of the strongest and longest relationships in Hollywood. They have added three children to their happy family as well. Twins Hazel and Phinnaeus were born in 2004, and Henry came along in 2006. Despite her star status, Roberts prefers to keep her kids away from the limelight. She also credits her husband for having the same parenting philosophy as hers.