Katy Perry just released the official video of her new single "Part Of Me." The newly-divorced pop star veered away from her usual candy-colored outfits and sported a short 'do and a fatigue suit in the new music video. The video tells the story of a girl who found out that her guy was cheating on her. She then joined the Marines doing challenges showing how tough she is even after the breakup. She gets a letter from her ex asking for forgiveness but she ignored it and burned it into pieces. Could this song be for her ex-hubby, Russell Brand? Tell us what you think!