TIME celebrities

Revisit the Romantic Ghosts of Brangelina’s Past

What's past is prologue

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.

Your browser, Internet Explorer 8 or below, is out of date. It has known security flaws and may not display all features of this and other websites.

Learn how to update your browser