Photos from the video shoot of Katy Perry's new single 'Part Of Me' have landed online, and show the star in a military uniform and with a short wig.

She is also seen in a swimming pool with an unidentified male co-star.

The song's bitter lyrics have been widely linked to her recent divorce from Russell Brand, which was finalised earlier this month.

'Part Of Me' will be the first single to be lifted from Katy's repackaged Teenage Dream album, The Complete Confection, which is due for release in March.

She has revealed on Twitter: "My proceeds of #PARTOFME from ITUNES & others will go to one of my favorite charities for the arts, MUSICARES."

Take a look at the leaked photos below.