Cher loves younger men! When Cher was 36-years-old and Val Kilmer was 23-years-old, the two began dating. They had met at her birthday party, thrown by Silkwood co-star Meryl Streep. After Val Kilmer she dated Tom Cruise, 16 years her junior, right before he filmed The Color of Money. In 1986, Cher was met Rob "Bagel Boy" Camilletti. Cher had just turned 40 years old and the Italian stallion was a mere 22 years old. The relationship lasted until 1989. Cher is now 65 and single and still rockin' every minute!