Jolie was estranged from her father for many years. The two tried to reconcile and he appeared with her in Lara Croft: Tomb Raider (2001). In July 2002, Jolie filed a request to legally change her name to "Angelina Jolie", dropping Voight as her surname; the name change was made official on September 12, 2002. In August of the same year, Voight claimed that his daughter had "serious mental problems" on Access Hollywood. Jolie later indicated that she no longer wished to pursue a relationship with her father, and said, "My father and I don't speak. I don't hold any anger toward him. I don't believe that somebody's family becomes their blood. Because my son's adopted, and families are earned." She stated that she did not want to publicize her reasons for her estrangement from her father, but because she had adopted her son, she did not think it was healthy for her to associate with Voight. In February 2010, Jolie publicly reunited with her father when he visited her while filming The Tourist in Venice.

At the age of 14, she dropped out of her acting classes and dreamed of becoming a funeral director. During this period, she wore black clothing, dyed her hair purple and went out moshing with her live-in boyfriend. She returned to theatre studies and graduated from high school, though in recent times she has referred to this period with the observation, "I am still at heart—and always will be—just a punk kid with tattoos". Two years later, after the relationship had ended, she rented an apartment above a garage a few blocks from her mother's home.

Tattoos-

Jolie's numerous tattoos have been the subject of much media attention and have often been addressed by interviewers. Jolie stated that, while she is not opposed to film nudity, the large number of tattoos on her body have forced filmmakers to become more creative when planning nude or love scenes. Make-up has been used to cover up the tattoos in many of her productions. Jolie has thirteen known tattoos, among them the Tennessee Williams quote "A prayer for the wild at heart, kept in cages", which she got together with her mother, the Arabic language phrase "العزيمة" (strength of will), the Latin proverb "quod me nutrit me destruit" (what nourishes me destroys me), and a Yantra prayer written in the ancient Khmer script for her son Maddox. She also has six sets of geographical coordinates on her upper left arm indicating the birthplaces of her children. Over time she covered or lasered several of her tattoos, including "Billy Bob", the name of her former husband Billy Bob Thornton, a Chinese character for death (死), and a window on her lower back; she explained that she removed the window, because, while she used to spend all of her time looking out through windows wishing to be outside, she now lives there all of the time.

While shooting Pushing Tin (1999) she met American actor Billy Bob Thornton, and subsequently married him 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 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!"