Katy Perry's new video for 'Part of Me,' where she is joined by the Marines, premiered tonight on MTV. Katy geared up in camo for the video, and even participated in some serious Marine training exercises for the shoot.

The video is about the aftermath of a broken relationship and follows the woman as she decides to join the Marines after she catches her man cheating on her. Katy tweeted after the video saying:  "Thank u to everyone for the love & support on the video, I have SO MUCH respect for anyone serving any role in the service after this shoot!"

Check out the video below...