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 FrankenAlan (Al) Stuart FrankenReport: Conyers settled wrongful dismissal complaint over 'sexual advances' Arianna Huffington denies Franken behaved inappropriately in response to new photos Right way and wrong way 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 Sidney McCainTrump's dangerous Guantánamo fixation will fuel fire for terrorists Tech beefs up lobbying amid Russia scrutiny Ad encourages GOP senator to vote 'no' on tax bill 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.”