Met haar hit I Kissed A Girl kreeg ze zowel kritiek van homofoben als holebi's. Hoewel ze in de ogen van homofoben homoseksualiteit promootte, vreesden diverse lesbiennes juist dat ze door het liedje minder serieus zouden worden genomen.

En Katy zelf? Die blijkt in het dagelijks leven ook niet vies te zijn van vrouwen. De zangeres heeft een relatie met Russell Brand, maar dat weerhoudt haar er niet van om alvast na te denken over een single toekomst.

"Ik heb een zwak voor vrouwen. Als mijn vriend ooit vreemdgaat, stap ik naar hen over!", aldus Kate tegenover de Daily Star (januari 2010).