Val Kilmer, who died this week, had an extensive dating history during his Hollywood heartthrob years that included stars ...