Cher did not want to be on David Letterman's show when she first appeared, but things changed over time. "Cher knows full well that there's a lot of skepticism about this romance, but she couldn't ...