The Late Show with Stephen Colbert Season 1 Patrick Wilson; Gayle King; Gary Johnson & William Weld Season 1, episode 156 Patrick Wilson; Gayle King; Gary Johnson & William Weld June 9, 2016 45 min Previous episode Laura Linney; John Leguizamo; musical performance by Gary Clark Jr.; Paula Robison sitting in with Jon Batiste and Stay Human. Next episode David Duchovny; Aaron Tveit from the CBS drama series “BrainDead”; Juggler Alexander Koblikov