While in Russian filming segment for 'The Late Show', Colbert took time to make an announcement on a Russian late-night talk show.