Cher and Warren Beatty met whenever she was a teen