"Never thought you could fire w/o O2 but apparently its possible?????"
Yes. Chemistry isn't my strong suite, but I think I have all of this GENERALLY correct...
Gunpowder, including black powder and modern smokeless powders, burn too quickly to be able to pull in adequate atmospheric oxygen, especially in the enclosed spaces in a gun.
Gunpowders contain chemical compounds called oxidizers, which supply all of the oxygen the gun powder needs as it combusts.
In black powder, the oxidizer is generally potassium nitrate (KNO3) or sometimes sodium nitrate (NANO3).
Modern smokeless powders get their reaction oxygen from a variety of chemicals based on the formula.
Single base powders are based on nitrocellulose (C6H9(NO2)O5).
Double base powders contain nitrocellulose and nitroglycerine (C3H5N3O9), which also provides oxygen to the reaction.
I believe that other chemicals are also part of the equation, onces that also add free oxygen, but I'm not 100% sure about that.
But, no matter what the formulation, there's enough oxygen generated during the reaction process to sustain it even if it's happening in a vacuum.