Angelina Jolie, 21
Angelina Jolie was only 21 when she married her Hackers costar Jonny Lee Miller in March 1996. The ceremony was characteristically offbeat, with Angie walking the aisle while wearing black rubber pants and a shirt with Jonny's name spelled out on the back in her own blood. A few months after the marriage, Angelina hinted at problems in their relationship when she said that she felt she had lost her identity by getting hitched, adding: "'You're suddenly somebody's wife. And you're like, 'Oh, I'm half of a couple now. I've lost me.'" The couple separated eighteen months after their wedding, but still remain very close friends.