Fallon pulled out a heart-shaped frame featuring Putin's face to which Clinton responded, "Yeah, the most famous bromance going, right?"
Fallon took issue with the statement ,jokingly asking, "Besides me and [Justin] Timberlake?"
"But Justin's worthy of you attention," Clinton remarked. "Last I checked, he hadn't killed off his adversaries."
Another item from the bag included a copy of Pink Floyd's The Wall. "That's as close as he's gonna get to the wall," the former secretary of state said.
Clinton also discussed her health and recovery from pneumonia on The Tonight Show, stressing that she wasn't contagious after Fallon had greeted her wearing a medical mask and had doused his hand in hand-sanitizer.
When asked if her husband Bill Clinton was a good nurse, the 68-year-old responded that he was "very solicitous" and "very sweet." "My dogs were great too," she concluded.