Pitt and Gwyneth Paltrow began seeing each other while filming Se7en in the pre-Goop era of 1995. The couple also got engaged but broke up 2 years later.Tammie Arroyo—Getty Images
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.
Brad Pitt and Robin Givens dated after he had a small role on her sitcom Head of Class. Taken in 1989 by Mike Tyson during his divorce from Givens. Vinnie Zuffante—Archive Photos/Getty ImagesPitt was briefly engaged to actress Dorothy Schoelen after the two co-starred on Cutting Class before breaking it off in 1989.Ron Galella—WireImage/Getty ImagesPitt and Juliette Lewis in Kalifornia. The two began dating in 1990 when Lewis was 16, and were engaged before breaking things off in 1993.Hulton Archive—Getty ImagesPitt and Gwyneth Paltrow began seeing each other while filming Se7en in the pre-Goop era of 1995. The couple also got engaged but broke up 2 years later. Tammie Arroyo—Getty ImagesPitt and Jennifer Aniston met in 1998 and tied the knot it a private Malibu ceremony in 2000. The "it" couple proved they weren't perfect and divorced in 2005.Eric Gaillar—Reuters/CorbisAngelina Jolie married Hackers costar Johnny Lee Miller in 1996 while wearing a shirt with his name scrawled in blood. The two separated in 1997 and divorced in 1999.Archive Photos/Getty ImagesJolie then had a relationship with model Jenny Shimizu on the set of Foxfire in 1996.Fairchild Photo Service/Condé Nast/CorbisAngelina and ex-husband Billy Bob Thornton used to wear each others' blood in vials around their necks when they were together.Eric Ford—Getty ImagesBrad and Angelina fell in love on the set of Mr. & Mrs. Smith in 2005 but didn't marry for another decade.Pascal Le Segretain—Getty Images