Cher discovered her legal name was 'Cheryl' in her 30s and decided to legally change it to 'Cher.' She shared the story in her memoir.