The Late Show with Stephen Colbert Season 1 Episode 82 John Travolta, Courtney B. Vance, Amy Cuddy, John Moreland ( Air Date 2016-02-01 ) Genre Comedy, Talk category. Overview "Stephen welcomes John Travolta and Courtney B. Vance, author Amy Cuddy, and a musical performance John Moreland.".