Wideo ukazuje wokalistkę, która po rozstaniu z chłopakiem wstępuje... do armii. Przez większość teledysku widzimy ją podczas szkolenia na poligonie.
"Part of Me" to jednen z trzech premierowych utworów, które znajdą się na reedycji ostatniego longplaya artystki "Teenage Dream" opatrzonej dopiskiem "The Complete Confection".
Album "Teenage Dream" w wersji podstawowej ukazał się w sierpniu 2010 roku. Wznowienie pojawi się w sprzedaży 26 marca.
