August 28, 2014 3:35 PM EDT

It’s hard to think back to the days before “Brangelina” was a thing. Brad Pitt and Angelina Jolie, who tied the knot over the weekend amid friends and family in France, have been together for about a decade and are raising six children together. And though the beginning of their relationship was fraught with scandal — they met and fell in love on the set of 2005’s Mr. and Mrs. Smith, when Pitt was still married to Jennifer Aniston — the waters have appeared, to admiring fans at any rate, to be smooth ever since.

Still, before they came together, Pitt and Jolie had some rocky romances over the years — some strange (Billy Bob Thornton and Angelina’s wearing each other’s blood in vials), some irritating (Gwyneth Paltrow and Brad’s matching hairstyles), and some forgotten (Brad Pitt dated Robin Givens?).

Here’s a gallery that raises a glass to the phrase, what’s past is prologue.

More Must-Read Stories From TIME

Contact us at letters@time.com.

You May Also Like
EDIT POST