Senate Majority Leader Harry ReidHarry Mason ReidBarr fails to persuade Cruz on expanded background checks Harry Reid warns Trump 'can be reelected' Homeland Security Republican accuses Navy of withholding UFO info MORE (D-Nev.) came to the floor just minutes later to hail the proposed cuts as "historic" and take the credit for Democrats.

"I'm pleased that the budget will make historic cuts — saving the country money so we can lower our deficit and do a better job of living within our means," said Reid. "All indications show that the American people are pleased, as well. A clear majority of the country is glad we reached an agreement, and they approve of the agreement we made."

But Reid said that just because Democrats and Republicans both supported cuts didn’t mean they were on the same page.

"What we cut will always be more important than how much we cut," said Reid. "Our positions couldn’t be more different."

Reid then accused Republicans of attempting to repeal Americans' rights to healthcare and trying to "use the budget to kick little boys and girls out of kindergarten."