"There's a number of things that we're going to work on together, trying to keep illegal guns out of the hands of criminals by getting law enforcement all the tools they need to keep them off the street," Gillibrand said.