Katy's in the army now!

The newly single "I Kissed A Girl" songstress covered up her voluptuous curves in head-to-toe camouflage in a teaser trailer for the upcoming music video "Part of Me," which will be released in full next week.

The clip features Perry in a marine helmet and camo face paint, and it was actually shot on a military base in California -- is she preparing to kick ex-hubby Russell Brand's butt?

The world premiere of the music video is set to air during a MTV First: Katy Perry special on MTV, on Wednesday, March 21st.

We can't wait!