The Late Show with Stephen Colbert Season 1 Laura Linney; John Leguizamo; musical performance by Gary Clark Jr.; Paula Robison sitting in with Jon Batiste and Stay Human. Season 1, episode 155 Laura Linney; John Leguizamo; musical performance by Gary Clark Jr.; Paula Robison sitting in with Jon Batiste and Stay Human. June 8, 2016 45 min Previous episode Jude Law; Norman Reedus; musical performance by Hundred Waters with Skrillex featuring Chance the Rapper Next episode Patrick Wilson; Gayle King; Gary Johnson & William Weld