Legendary Duet

A public divorce didn't completely turn Cher off from dating famous men. One of her most notable post-Sonny relationships was with Tom Cruise, and Cher says she was crazy about him. "He was so wonderful," she says. "He was so different. He was a shy boy."

Cher says finding a man when you are a superstar isn't easy. "It's not every man that can have the wherewithal to not mind being Mr. Cher," she says. "It's a certain guy who is willing to hold his place and not be worried."

Tina says she has found that very trait in Erwin Bach, the man she has lived with for more than 20 years. "He never was intimidated," Tina says. "He came in my life as Tina and stayed himself ... and he's remained that way. He lives his life how he lives it."