Also present during the meeting with lawyer Natalia Veselnitskaya was Russian lobbyist Rinat Akhmetshin, a former soviet counterintelligence officer who denies any current ties to Russian spy agencies.
"Last week, Don Jr. did not mention this other Russian spy guy," Colbert said, then played a clip of Trump Jr. telling Fox News, "This is everything."
He also roamed the streets of Saint Petersburg "to learn a little about the Russian sense of humor" before appearing on Russia's only late-night TV show, "Evening Urgant."
Host Ivan Urgant told Colbert he didn't discuss politics too often on his show and that he spoke about President Donald Trump "from time to time."
The talk show hosts then took shots of vodka together. Colbert took his "to the beautiful and friendly Russian people -- I don't understand why no members of the Trump administration can remember meeting you," and Urgant took his to "the wonderful country America, the United States, which invented internet, thanks to which can inference the outcome of the presidential election in the U.S."