The Late Show with Stephen Colbert Season 1 Episode 44 Mark Ruffalo, John Cleese, Michael Flatley ( Air Date 2015-11-13 ) Genre Comedy, Talk category. Overview "Stephen welcomes actor Mark Ruffalo, actor John Cleese, plus an interview with and performance by Michael Flatley.".