While Brad Pitt and Angelina Jolie's romance began on the set of Mr. and Mrs. Smith back in 2014, the stunning actress had a list of ex-lovers that included Billy Bob Thornton, Colin Farrell, and model/actress Jenny Shimizu, who she worked with on the movie Foxfire in 1996. Keep reading to see who Angelina has loved (and lost) over the years.