It was a subdued interview between FNC anchor Bill O’Reilly and David Letterman last night on CBS’ Late Show (compared to O’Reilly’s January 2006 appearance), with the discussion focusing mostly on the 2008 presidential race.

Discussing Gov. Sarah Palin and her interview with Katie Couric, O’Reilly said, “I don’t know the governor, I hope she comes on in the last few days. I’ve spoken to her on the phone, sounds like a nice woman. But when you memorize your stuff, you’re going to come out like an idiot.”

O’Reilly also took on Charlie Gibson‘s interview with the Veep candidate, saying, “It’s all gotcha, gotcha, gotcha.”

Click continued to see a clip of the interview, including an invite for Letterman to appear on the Factor…