Stephen Colbert welcomed Hillary Clinton as his first Late Show guest after hosting the Emmys and helping to normalize Sean Spicer on Sunday. During the interview, Colbert asked the former Secretary of State whether she got to see Trump's speech 'Rocket Man' speech at the United Nations on Tuesday.

"I thought it was very dark, dangerous, not the kind of message that the leader of the greatest nation in the world should be delivering," she said. "You are both required to stand up for the values of what we believe in, Democracy and opportunity, as a way to demonstrate clearly the United States remains the beacon that we want it to be. While of course, when you face dangerous situations, like what is happening in North Korea, to make it clear your first approach should always be diplomatic."

She continued, "What I'd hope the president would have said, was something along the lines of, 'We view this as dangerous to our allies, to the region, and even to your country. We call on all nations to work with us to try to end the threat posed by Kim Jong Un.' And not call him 'Rocket Man,' the old Elton John song. But to say it clearly: 'We will not tolerate any attacks on our friends or ourselves.' But you should lead with diplomacy, you should lead with the commitment to try to avoid conflict no matter however you can."

Backstage, Emma Stone posed for a photo with Clinton holding T-shirts with tennis star Billie Jean King's face. (Stone portrays King in Battle of the Sexes, a new film about King's 1973 match against retired tennis pro Bobby Riggs, played by Steve Carrell.)

Talking about her book What Happened?, Clinton said she believed Russia successfully meddled in the 2016 presidential election, comparing herself to Paul Revere "trying to sound the alarm about this." She added, "I don't think anyone can with a straight face say that the Russians did not set out to influence our election."

Clinton also talked about how she believes Russian President Vladimir Putin has a long-standing grudge against her because of her work as Secretary of State. "I don’t take it personally," Clinton said. "I think it’s part of his worldview, which is all tied up with his anger, his disappointment in the collapse of the Soviet Union, and his feeling that we’re his number one rival." She added that the fact she’s a woman "does seem to get him agitated," making fun of Putin for manspreading during a meeting.

Colbert also gave Clinton a parting gift: a folder filled with all of the unused Clinton jokes from his grim election night special. "One of the things I regret least about that night, but I do regret, is that we had a whole packet of 'Unused Clinton Victory Jokes,'" he explained. That included a slightly NSFW photo:

The President, of course, watched at least some of Clinton's Colbert appearance, and issued a statement via Twitter:

During his monologue, Colbert also covered Trump's trip to NYC ("a hostile region"), his North Korea threats during the UN speech, and his predilection for bad nicknames: "Mr. President, please don't give our enemies nicknames that make them sound cooler," Colbert said, then putting on his Trump voice. "'I will destroy Commander Jetpack, and Admiral Ice Cream Sex Machine.'"