Sen. Jim Webb (D-Va.) said he was "surprised" by John McCainJohn McCainMcCain says he hasn't met with Trump since inauguration Overnight Defense: General warns State Department cuts would hurt military | Bergdahl lawyers appeal Trump motion | Senators demand action after nude photo scandal Senate lawmakers eye hearing next week for Air Force secretary: report MORE's opposition to Webb's G.I. Bill during an appearance on The Daily Show Monday night, attacking McCain for approving funds for the war but not expanding troop benefits.

"You know, my thoughts about John were, he is fine voting for 600 billion dollars to send these people off. The least we can do is give them at a chance at a first class future," Webb said.

"Not only that, the tax payers of America paid for every penny of John McCain's education and they paid for every penny of my education. We both went to the Naval Academy. And the least we can do is to give these people a first class shot at the future."

Webb also told host John Stewart he didn't want the G.I. Bill to be "a political issue."

Watch the full interview.