Algumas semanas após a sua apresentação marcante no Grammy Awards, Katy Perry divulgou fotos da gravação do video clipe de "Part of Me", onde ela aparece usando roupas camufladas. O materal está sendo gravado na USMC, Base de Campo da Marinha na costa oeste da Califórnia, e ainda não tem data prevista de lançamento.