I was waiting for the full interview clip before posting this, here it is at DevilDucky.

Bill joined David Jan 4th ‘06 on the Late Show. Thwy discussed the War on Christmas, Cindy Sheehan, the Iraq war and a lot of what Bill has to say in general. Letterman to O’Reilly: “60% of what you say is crap”. This is the complete interview.

It’s interesting to see David Letterman acting like this. It’s fairly obvious early on that he has absolutely no time for O’Reilly. Lots of analysis here.