Stephenking.com has this posting: "The Colbert Report has informed us that Stephen's appearance (taped on Nov. 11th) will be aired on their Monday, December 6th broadcast. This could be subject to change so be sure to check your local listings."
See here: http://www.stephenking.com/index.html.
And this link is cool, titled: "The Word, Green Mile.": http://www.colbertnation.com/the-colbert-report-videos/254665/november-03-2009/the-word---the-green-mile