Clinton, during an interview taped Friday for NBC's "The Tonight Show" with Jimmy Fallon, was presented with a brown paper bag full of items that the host said Trump left for her when he appeared on Thursday's show.
One of the items: A picture of Putin in a red-heart shaped frame.
"Yeah, the most famous bromance going, right?" Clinton said with a smile.
"Besides me and (Justin) Timberlake, you know what I mean," Fallon said, referencing the pop star and Grammy Award-winner.
"But, but Justin's worthy of your attention," Clinton said. "Because last I checked, he hadn't, you know, killed off his adversaries."
The bag also included a Pink Floyd "The Wall" CD -- a reference to Trump's desire to build a wall along the U.S.-Mexico border and a bag of softballs, a joke about Fallon's interview style.
"This is a pretty beat up bag. It's like a homeless person's bag," Clinton said about the wrinkled brown bag.
Clinton has sought to make Trump's glowing comments about Putin an issue in the 2016 election, arguing that if the Republican nominee is elected, he would be someone the Russian president could manipulate.
"Every day that goes by, this just becomes more and more of a reality television show," Clinton said after Trump appeared on RT, a cable channel in the United States that is an arm of the government-run news agency Russia Today.
"It is not a serious presidential campaign and it is beyond one's imagination to have candidate for president praising a Russian autocrat like Vladimir Putin and throwing his lot in with him," she said.
Trump has said when a world leader compliments him, as Putin has, he will compliment them back. Trump has also argued that Putin is a better leader than President Barack Obama, citing his approval rating inside the country.
His fondness for Putin has been criticized by many Republican hawks such as Sen. John McCain, in addition to Clinton and Democrats.
Clinton's interview with Fallon comes as the Democratic presidential nominee is trying to push a more aspirational message on the campaign trail, touting her policies and values more than going after Trump. Aides feel late night interviews like the one with Fallon help soften Clinton to voters. Friday's taping marked her third interview with Fallon.
The forum allows Clinton to let loose and tell stories she doesn't usually use in standard interviews. For example, Clinton used this appearance to tell Fallon about playing high school softball.
"I am not the greatest athlete, but I loved playing sports when I was growing up," Clinton said, describing how the team she played on -- the Good and Plenty's -- was sponsored by a local candy distributor.
Fallon started the interview with Clinton by joking about her recent pneumonia diagnosis, which kept her off the campaign trail for three days.
The late-night host put on a surgical mask and used hand sanitizer on his hands after high-fiving the Democratic nominee.
Clinton said she was feeling better and when asked whether former President Bill Clinton was a good nurse, the former secretary of state said he was very "solicitous."
"He was really, he was really very sweet, actually," Clinton said. "My dogs were great, too."