Sonny and Cher struggled with looks before hitting it big