Sen. Kay Hagan and Sen. Mark Pryor, D-Ark., who both face tough re-election races next year, introduced a bill on Thursday that would restore a cut to the cost of living allowance for military retirees 62 and younger.

The pension reduction was part of the bipartisan budget agreement that the House and Senate have passed to roll back across-the-board budget cuts.

Hagan voted in favor of the budget agreement, but said she was opposed to the part of it that reduced the military pensions. On Tuesday night, before the Senate passed the budget deal on Wednesday, Hagan voted to allow additional amendments and create an opportunity to strike the military pensions provision. She was the only Senate Democrat who voted with Republicans, but the measure failed.

“We must keep the promises we’ve made to our veterans, who have put their lives on the line to protect us, and I will be working with in the Senate to ensure they receive the benefits they have earned,” the Democratic Senator from Greensboro said in a statement on Thursday.