Cleo and Caesar were the early stage names of Cher and Sonny Bono.