"I think the first day I met him, he was already in costume, in the red," Kyle Chandler told DECIDER.