Just moments ago, Katy Perry‘s newest single “Part of Me” was just released on MTV! Head into combat with Perry who trades in her whip-cream firing bra for a full on military outfit – which we’re sure she’ll still rock! The music video, which was directed by Ben Mor, was filmed at the Camp Pendleton Marine Corps base in Oceanside, California. We love it, but what do you think? Tell us on Twitter @Bestfan!