Angelina Jolie is starting to understand what it feels like to be an empty nester.

Val Kilmer, who died this week, had an extensive dating history during his Hollywood heartthrob years that included stars like Cher, Daryl Hannah, Cindy Crawford and Angelina Jolie.