I'll have to watch Letterman for this. I cannot imagine Cher singing 'O Holy Night.' It doesn't even compute.
It's probably your natural defense mechanisms kicking in making it impossible for you to imagine something that horrible.