Fox: Val Kilmer dated Cher, Cindy Crawford, Angelina Jolie and more before going 20 years without a girlfriend