Senate Majority Leader Harry Reid (D-Nev.) said Tuesday that he will consider bringing the gun control debate back to the Senate, but emphasized that the votes aren't there yet.

"We're going to move this up as quickly as we can, but we've got to have the votes first," he said. "We don't have the votes. I hope to get them, but we don't have them."

A few Democrats have already begun pushing for a new gun debate following the shooting deaths of 12 people Monday at the Washington Navy Yard. A bipartisan compromise failed badly in the Senate earlier this year, coming up five votes shy of the 60 votes it needed to pass (Reid then changed his vote to 'no' for procedural reasons).

Asked whether he would scale back the legislation to pass something, Reid said he would be amenable to that.

"Anything we can do to focus attention on these senseless killings that take place," Reid said.