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 FrankenThe Hill's Morning Report — Sponsored by PhRMA — GOP lawmakers race to find an immigration fix Richard Painter puts out 'dumpster fire' in first campaign ad Bill Clinton says 'norms have changed' in society for what 'you can do to somebody against their will' 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 McCainDon’t disrespect McCain by torpedoing his clean National Defense Authorization Act Meghan McCain rips Trump's 'gross' line about her dad Trump's America fights back 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.”