On Tuesday's edition of The Daily Show, host Jon Stewart interviewed ex-Secretary of State Condoleeza Rice to talk about a variety of topics -- including former Libyan dictator Muammar Gaddafi's bizarre fixation with her.

"Several of my foreign minister colleagues had told me, before back in 2008 I went to visit him, that he had this fixation," Rice told Stewart. "Everything was going fine and then all of a sudden he said 'I have this video for you.' And I thought 'Ah oh, what is this.' But it was just actually pictures of me with Hu Jintao, with Vladmir Putin of Russia, sent to a sign he had written called 'Black Flower in the White House."

After the audience's laughter, Stewart asked, "How's the song go?"

"It's kind of hard to sign," Rice said.

WATCH: Video from Comedy Central, which was broadcast on November 1, 2011.