Angelina Jolie and Billy Bob Thornton
This power couple got to know one another on the set of the 1999 drama Pushing Tin. The following year, the stars got wedded. As if that wasn’t enough, she even had his name tattooed on her shoulder.
Unfortunately, the couple’s union did not continue and they separated in 2003.