I was pretty surprised to hear this story. I hate to sound naive but, David Letterman? I just didn't think he was this type of person, especially since he had a long time girlfriend and she's now his wife.
Ahhhh......we just don't know people do we?