Move over, Michelle Obama. Bill Clinton may be the next White House resident to appear onBilly on the Street.At least that's what the 42nd president of the United States once told host Billy Eichner.

"I did the Colbert show with Bill Clinton back in October when I was promoting Billy on the Street and we talked backstage," Eichner tells from the set of his Hulu comedy Difficult People. "I can't do a Bill Clinton impression, but he came up to me and he was like, 'Maybe one day I'll join you on the street for one of your goofy games.'

"I mean, I don't really know if he wants to do that, but it was nice for him to say that."

Check out Eichner's full story in the video above.