Angelina Jolie Complete Boyfriend, Girlfriend List: Who Should She Date After Brad Pitt, Colin Farrell, Jared Leto, Lady GaGa?

Jolie and husband Brad Pitt at the premiere of "By the Sea" in 2015. MARK RALSTON/AFP/Getty Images
Jolie met Pitt in 2004 and married in 2014. Two years on they have announced their divorce. Astrid Stawiarz/Getty Images
Jolie and Jenny Shimizu had an on-again, off-again relationship between 1994 and 2000 Frazer Harrison/Getty Images
Jolie started dating Jonny Lee Miller in 1995. They were married from 1996 - 1999. Ian Gavan/Getty Images
Jolie was rumored to have had a fling with her "Alexander" co-star Colin Farrell in 2003.Dimitrios Kambouris/Getty Images
Jolie and GaGa are rumored to have had a secret rendezvous at the Beverly Wilshire Hotel in 2009. JEAN BAPTISTE LACROIX/AFP/Getty Images
After meeting Timothy Hutton on the set of "Playing God" in 1996, Jolie dated him for about three years.Evan Agostini/Getty Images
Antonio Banderas is rumored to have hooked up with Jolie in 2000. Carlos Alvarez/Getty Images
Angelina JolieJesse Grant/Getty Images for Leisure Opportunities
Jolie was rumored to have had a fling with her Gia co-star Elizabeth Mitchell in 1996.VALERY HACHE/AFP/Getty Images
After appearing together in the 2004 film "Alexander," Val Kilmer and Jolie were rumored to have been in a relationship.JOE KLAMAR/AFP/Getty Images
Jolie was reportedly spotted kissing her Gone in 60 Seconds co-star Nicolas Cage at a black tie event in 2003. Alberto E. Rodriguez/Getty Images
Rumor has it that Jolie had an affair with Mick Jagger after she appeared in the Rolling Stones' video for "Anybody Seen My Baby?" in 1997.PABLO PORCIUNCULA/AFP/Getty Images
Jolie and Billy Bob Thornton met on the set of the 1999 film "Pushing Tin." They had been dating for just two months when they married in 2000. They were divorced three years later. VALERIE MACON/AFP/Getty Images