Popsugar Celebrity Celebrity Facts Who Has Angelina Jolie Dated? Bet You Forgot About Angelina Jolie's Other Famous Flings 31 March 2018 by Britt Stephens View On One Page Photo 6 of 8 ADVERTISEMENT () Start Slideshow Share This Link Copy ← Use Arrow Keys → 6 Jared Leto Angelina was also rumoured to have hooked up with Jared Leto during filming of Alexander in 2003. Previous Next Start Slideshow Celebrity FactsCelebrity CouplesCelebrity BreakupsAngelina Jolie