Stephen Colbert was in Russia last week, he revealed on Monday's Late Show. His audience may not have been aware of his travels, but "you know who did know I was in Russia?" Colbert asked. "Russian intelligence — hard-core fans, evidently, followed me everywhere." He explained that he and his crew returned from Moscow Sunday night, that he was still on Russian time, and that he would show some of the several segments he shot there in coming weeks. "But while Russia was fascinating, it is sincerely wonderful to be back in America," Colbert said.