Recent newlywed Beyoncé was snapped on the set of her latest music video in L.A. -- where she literally blew paps away!

According to snappers on the scene, she lit a cigar and threw the lighter onto a car -- that exploded just 20 feet away from her! Not to worry, all part of a controlled stunt -- but Miss B is blowin' up!