17. června 2008 vydala Katy Perry svoje první plnohodnotné album s názvem One of the Boys. Její první oficiální singl z nového alba One of the Boys s názvem I Kissed a Girl byl oficiálně vydán 6. května 2008 a píseň měla velkou komerční úspěšnost. Debutoval v žebříčku Billboard Hot 100 na 76. místě a dosáhl 1. pozice 5. července 2008. I Kissed a Girl se stal v USA okamžitě hitem a bodoval také v rádiích.