Bashir did a horrible job at this interview! What an idiotic way to phrase a question... "Your critics say {X,Y,Z}. What they say is true isn't it?" Perhaps, as an interviewer, he should not set up false choices. I'm not saying don't ask hard questions, but "it's true isn't it" is not a hard q...
Actually, Stephen Colbert IS religious. He is Roman Catholic and actually teaches Sunday School at his church.