Before Gal Gadot got her start as an action star, she trained the hard way - in Israeli Army!