An accompanying music video was filmed at the United States Marine Corps ' Camp Pendleton in Oceanside , California . The video depicts Perry enlisting in the Marines following a heartbreak . It garnered generally positive reviews for Perry 's " Girl power " message but drew criticism from feminist author Naomi Wolf , who denounced it as military propaganda . Perry debuted the first televised performance of song on at the 54th Grammy Awards and has also performed the song at the ECHO Awards , the 2012 Kids ' Choice Awards , and '' American Idol ''
54th Grammy Awards
54th Annual Grammy Awards
Part of Me (Katy Perry song)