Za produkcję piosenki odpowiada najprawdopodobniej Dr Luke – producent ten ma na koncie współpracę z m.in. Avril Lavigne i Britney Spears, ale odpowiada także za część muzyki na ostatnim krążku Perry, „Teenage Dream”. Mówi się, że „Part Of Me” znajdzie się na planowanej reedycji tego właśnie albumu.
