Cher has dated a number of younger men, including the late Val Kilmer and his Top Gun co-star Tom Cruise; Pictured in New York City in June 1982