What name did Sonny and Cher first use as a duo? on Jan 13, 2024 Published in Music Trivia Caesar & Cleo. As Caesar & Cleo, Sonny and Cher cut the records "The Letter", "Love Is Strange" and "Do You Wanna Dance".