Stephen Colbert isn't backing down in an extraordinary public dispute with his bosses at CBS over what he can air on his late-night talk show.

On "The Late Show" Tuesday, Colbert said he was surprised by a statement from CBS denying that its lawyers told him he couldn't show an interview with Democratic Texas Senate candidate James Talarico — which the host said had happened the night before.