On The Late Show with Stephen Colbert, John Travolta shared with his adoring fans the excitement he felt playing Robert Shapiro in FX's upcoming series on the O.J. Simpson trial.