During a visit to a Russian talk show, "The Late Show" host Stephen Colbert announced that he will be running for president in 2020.