Not bonds within atoms, bonds between atoms. Or molecules. That depends on the exact material being cut.

And yeah, on a large scale it gets exploded, but on a scale of cutting paper with scissors it mostly gets lost as heat.