Wideo ukazuje wokalistkę, która po rozstaniu z chłopakiem wstępuje… do armii. Przez większość teledysku widzimy ją podczas szkolenia na poligonie. Klip można obejrzeć pod tym adresem.
„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.