Katy Perry premiered the video for her new hit single "Part Of Me", off her upcoming "Teenage Dream: The Complete Confection" album, on Wednesday night. In the video, the sexy singer catches her boyfriend in the act of getting close to another woman, after which she ends the relationship and joins the U.S. Marines. Throughout the video Katy is seen going through the grueling process of Marine Corps basic training, including rope climbing, hand-to-hand combat and firing a machine gun. The video was shot at Camp Pendleton in California. "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!" she Tweeted after the video premiered. Katy's new album will be released on March 27. "The Complete Confection" will include all 12 tracks from her smash album "Teenage Dream", along with three brand new songs and new versions of "E.T.", "Last Friday Night (T.G.I.F.)" and "The One That Got Away". Source: Starpulse