I just watched the complete video of Cain’s appearance on Letterman. Here’s an excerpt, from 20:15 to 20:28:

Dave: “Have you ever been in a situation where you acted in a way that later you thought, ‘oh my god, I should not have done that’, with regard to a woman?”

Herman: “Yes, because it depends upon how certain women will interpret things like a compliment. …”