Graham, who is up for reelection in 2014, added, “I don’t think a comedian in the Senate is what we need right now. But, probably, you know, he’s a funny guy. He’s from South Carolina. But I don’t see that happening.”

But Graham seemed to have a change of heart as he continued to consider Colbert as a potential comedic colleague, saying, “But you know what? Anybody that can make us laugh might lead to better dealmaking.”

Of course, a comedian in the Senate is nothing new  — Sen. Al FrankenAl FrankenAT&T, Time Warner defend deal The Hill's 12:30 Report FCC chair responds to Franken's net neutrality concerns MORE (D-Minn.) yukked it up for years as a “Saturday Night Live” cast member. Franken’s office didn’t return a request for comment about how Colbert would fare at the Capitol.

However, at least one lawmaker is supportive of the idea. “I think he would be a very valued member in many respects in that he seems to know everything about us. So he wouldn’t have any trouble fitting in,” Sen. John McCainJohn McCainTrump’s feud with the press in the spotlight Republicans play clean up on Trump's foreign policy Graham: Free press and independent judiciary are worth fighting for MORE deadpanned. 

When we inquired as to what the Arizona Republican might teach Colbert in order to show him the ropes, McCain, without missing a beat, said to laughs from reporters, “How to shut up.”