"From being in this show are you less or more frightened about terrorism," Colbert asked. "Does it calm you down or key you up?"
When Patinkin replied that he wasn't afraid, Colbert asked, "If you're not frightened about terrorism, then aren't you the problem?"
"I am frightened of the roots that cause what we call terrorism. ... I do blame American, partially. I blame the other side equally," Patinkin said. He praised "Homeland" for taking "the opportunity to present both sides equally."
"Are you not responsible at all for ANYTHING that goes on in the rest of the world?" Patinkin finally lashed at Colbert, arms waving.
Things calmed down, however, when the two joined Michael Stipe for a rendition of "Good King Wenceslas." The holidays can bring anyone together.
2014: The Year in Music [PHOTOS]