Cher spotted with man half her age, joining long list of Hollywood lovers including Tom Cruise and Val Kilmer

Cher was recently spotted holding hands with 36-year-old Alexander "A.E." Edwards. The music icon has a long roster of Hollywood loves including Tom Cruise, Val Kilmer and Richie Sambora.