Miután Katy leszerződött a Capitol Recodshoz, elkezdte felvenni One of the Boys című albumát, melyet 2008-ban adtak ki. Együtt dolgozott Greg Welsszel, Dr. Luke-kal, Butch Walkerrel, Max Martinnal és Cathy Denisszel. 2008.június 17-én kiadták az USA-ban a lemezt, amelyet Katy a Vans Warped Toursszal reklámoz.