WATCH NOW: Katy Perry Transforms Into G.I. Jane for ‘Part Of Me’ (VIDEO)

Katy & Baptiste Get Close
Exclusive: Katy Perry & Baptiste Giabiconi’s cozy dinner.
Katy Bikinis in Hawaii
Katy Perry's pre-split bikini vacay.
Ten-hut! Katy Perry is ready for battle in the video for her new single, “Part of Me.” The Grammy-nominated singer is in full-on army gear, looking rough and tough — but still hot and sexy. How does she do that? 

The song has already been a huge success since Katy debuted it at the 2012 Grammys, shooting to the top of the Billboard Hot 100 charts in a matter of weeks. Its female-empowering lyrics have also caused some to wonder if the song is about Katy’s ex-husband, Russell Brand.

Katy has said the song was written about two years ago, and that now was the time to release it. “Some people that I work with were like, ‘You should just say you wrote it a couple of weeks ago.’ I’m like, ‘I’m not a d—, I’m going to tell the truth,'” she told MTV News. “I wrote it two years ago when I was writing and recording Teenage Dream, [but] it didn’t feel right on the record. I’d have to take out one of my other songs that [made the album] a nice, complete package.”

Besides, she’s busy sparking new romance rumors with male model Baptiste Giabiconi, leaving her ex firmly behind her. Buh-bye!

Celebuzz has world exclusive pics of the singer with her new man, as the two cuddled up during a EuroStar train from London to Paris on March 19. The pair were photographed smiling and whispering to each other during the ride.

“They very much looked like a couple,” an onlooker told Celebuzz.

New man? Check. New video? Check it out — right here! 

Tags: Katy Perry