Ostatecznie podpisała kontrakt z Capitol Records. Wówczas razem z Maksem Martinem napisała hity „I Kissed a Girl” oraz „Hot n Cold”, a wkrótce dołączył do nich Dr. Luke. Z Gregiem Wellsem napisała „Ur So Gay” i „Fingerprints”. Chris Anokute pomógł jej skończyć pięć piosenek, następnie wybrał sześć najlepszych, które Perry napisała w przeszłości. W ten sposób ukończono prace nad One of the BoysA&R, Record Label / Company, Music Publishing, Artist Manager and Music Industry Directory..
Muzyczny styl albumu One of the Boys porównywany jest do stylu Avril Lavigne i Lily Allen, a sama Perry twierdzi, że podczas nagrywania albumu inspirowała się muzyką Queen, The Beach Boys, Joni Mitchell, Cyndi Lauper, Alanis Morissette i Paula Simona.Katy Perry – Descubra músicas, vídeos, shows, estatísticas e fotos na Last.fm..
Rozmawiając o piosenkach na albumie Perry oznajmiła, że wydała „Ur So Gay” w celu wprowadzenia do albumu: