Za potrebe novog spota Katy Perry (27) pojavljuje se u istom izdanju kao i njezina prijateljica Rihanna (24) u svom videu za pjesmu 'Hard' iz 2009. godine. Dok je Rihanna u spotu seksi vojnikinja koja je promijenila nekoliko uniformi bez konkretnog razloga, u Katynom spotu za pjesmu 'Part of Me' postoji konkretna priča zbog kojeg oblači uniformu. Pjevačica se za potrebe videa pridružuje marincima kako bi se lakše nosila s prekidom ljubavne veze i bivšim dečkom koji ju je prevario. 

Napravila je scene gdje ima kratku kosu i gdje je grudi omotala gazom. Za potrebe spota lice je obojala u vojničke boje.