A video showed Stephen Colbert, host of the recently canceled "Late Show" on CBS, saying of running for office, "Who knows? Maybe I'll give it a try." ...