In 1999, Billy Bob Thornton and Angelina Jolie met on the set of the Pushing Tin movie. A year later, the actor abruptly ended his engagement to Laura Dern and eloped to Las Vegas with Jolie.