2012 Grammy Ödülleri'ndeki performansı sonrası şarkı, Billboard Hot 100 listesine bir numaradan giriş yaptı.[2] Şarkı, Kanada ve Avustralya dahil olmak üzere çeşitli ülkelerin ilk on listesinde yer aldı. Parçaya eşlik eden bir klip, Oceanside, California'daki USMC'nin Marine Corps Base Camp Pendleton'ında çekildi. Klipte, Perry aldatıldıktan sonra Deniz Piyade Okulu'na katılır. Video genellikle olumlu yorumlar aldı; eleştirmenler klibin sanatçının önceki kliplerindne farklı olduğunu belirttiler ve girl power etkisini övdüler.
Parça, Teenage Dream oturumlarında Perry, Dr. Luke, Bonnie McKee ve Max Martin tarafından Hot 100 listesi bir numara şarkıları "California Gurls", "Teenage Dream" ve "Last Friday Night (T.G.I.F.)" ile birlikte yazıldı.[3][4] Perry, Bonnie McKee'yi "Part of Me" adında bir şarkıda yardım almak için çağırmadan önce McKee ile tesadüfen arkadaş olmuşlardı. Rolling Stone dergisine göre McKee, şarkının sözlerini yazmak için tüm gece kaldı. Bu arada Perry üçüncü dizeyi duyunca, "Bir araba alıyoruz." diye bağırdı.[5] Blog sahibi Alex Kazemi ile yaptığı bir röportajında McKee, şarkıiçin şunları dile getirdi:"Yazdığım bir diğer 'Part of Me'nin bonus versiyon ya da başka bir şey olacağını duydum. Bu, güzeldi. Katy çok fazla duyguyla söylüyordu ve ilk defa koroyu dinlediğimde ürperdim. O, çok gerçek, saf bir şarkı."[4]
30 Aralık 2010'da, şarkının demo hâli internete sızdırıldı.[6] MTV.com'a göre, şarkının Teenage Dream kaydı esnasında kesilmiş olduğu dedikoduları çıktı. Ancak, Perry'nin hayranları tarafından şarkının henüz o dönem açıklanmayan LP'nin tekrar basımında yer alabileceği speküle edildi.[6] 2012'de "Part of Me", albümüm tekrar basımının çıkış şarkısı olarak resmî olarak piyasaya sunuldu.[7] 11 Şubat'ta, prömiyerinden önceki gün, şarkının yeni sözleri ile yapısını için son hâli internete sızdırıldı. "Part of Me", Perry'nim 13 Şubat 2012'deki Grammy performansı sonrası dünya genelindeki bazı iTunes mağazalarında satışa sunuldu.[7] Şarkısı, şarkının satışından gelecek tüm kârın MusiCares'a bağışlanacağını söyledi.[8] Single'ın kapak fotoğrafı, Mary Ellen Matthews tarafından çekildi.[9]