Angelina Jolie

On March 28, 1996, Jolie married British actor Jonny Lee Miller, her co-star in the film Hackers (1995). She attended her wedding in black leather pants and a white shirt, upon which she had written the groom's name in her blood.Jolie and Miller separated the following year and subsequently divorced on February 3, 1999. They remained on good terms and Jolie later explained, "It comes down to timing. I think he's the greatest husband a girl could ask for. I'll always love him, we were simply too young."

She then married American actor Billy Bob Thornton, whom she had met on the set of Pushing Tin (1999), on May 5, 2000. As a result of their frequent public declarations of passion and gestures of love—most famously wearing one another's blood in vials around their necks—their relationship became a favorite topic of the entertainment media. Jolie and Thornton divorced on May 27, 2003. Asked about the sudden dissolution of their marriage, Jolie stated, "It took me by surprise, too, because overnight, we totally changed. I think one day we had just nothing in common. And it's scary but..I think it can happen when you get involved and you don't know yourself yet."
Jolie and Brad Pitt at the Deauville American Film Festival in 2007

Jolie has said in interviews that she is bisexual and has long acknowledged that she had a sexual relationship with her Foxfire (1996) co-star Jenny Shimizu, "I would probably have married Jenny if I hadn't married my husband. I fell in love with her the first second I saw her."In 2003, asked if she was bisexual, Jolie responded, "Of course. If I fell in love with a woman tomorrow, would I feel that it's okay to want to kiss and touch her? If I fell in love with her? Absolutely! Yes!"

In early 2005, Jolie was involved in a well-publicized Hollywood scandal when she was accused of being the reason for the divorce of actors Brad Pitt and Jennifer Aniston. The allegation was that she and Pitt had started an affair during filming of Mr. & Mrs. Smith (2005). She has denied this on several occasions, however admitted that they "fell in love" on the set. In an interview in 2005, she explained, "To be intimate with a married man, when my own father cheated on my mother, is not something I could forgive. I could not look at myself in the morning if I did that. I wouldn't be attracted to a man who would cheat on his wife."

While Jolie and Pitt never publicly commented on the nature of their relationship, speculations continued throughout 2005. The first intimate paparazzi photos emerged in April, one month after Aniston had filed for divorce; they showed Pitt, Jolie and her son Maddox at a beach in Kenya. During the summer Jolie and Pitt were seen together with increasing frequency and most of the entertainment media considered them a couple, dubbing them "Brangelina". On January 11, 2006, Jolie confirmed to People that she was pregnant with Pitt's child and thereby confirmed their relationship for the first time in public.