Corker said he recently dined with six Democrats and five Republicans and that all of them had vented about the Senate leadership's inability to move meaningful legislation.

“I won't mention their names, to impugn them in any way, but all of them expressed tremendous frustration with the way this body is being run," said Corker. 

In particular, Corker complained about the the Senate’s decision on Wednesday to open debate on the Veteran Affairs appropriations bill. He argued it was improper for the chamber to consider appropriations legislation without first clearing  a budget. 

“Anybody who votes to go a spending bill without forcing the ... Senate to come to terms with a budget is in essence an accomplice to allowing the shenanigans that are taking place right now to continue," he said.