MTV Video Music Award
〈I Kissed a Girl〉은 종교 단체와 LGBT 단체 양쪽 전부 논란을 일으켰다. 종교 측에서는 동성애를 주제로 한 것에 대해 비판했으며 LGBT 측에서는 양성매념을 이용하는 페리를 비판했다. 대부분의 사람들은 페리의 부모님은 페리의 음악과 경력을 반대할 것이라고 추측했지만, 페리는 MTV와의 인터뷰에서 자신의 성공으로 전혀 문제가 되지 않는다고 말했다. 2008년 12월에는 예전부터 사귀어왔던 트래비 매코이와 결별한 뒤, 카메오로 출연한 《컴백 록스타》 도중 미래의 남편이 되는 러셀 브랜드와 처음으로 마주쳤다. 촬영을 하기는 했으나, 막상 《컴백 록스타》가 개봉되고 나서 페리의 장면이 포함되지 않았다. 9월에 열린 2009 MTV 비디오 뮤직 어워드 이후 페리와 브랜드는 본격적인 연인 관계로 발전했다. 둘은 2009년 12월 31일 인도 라자스탄에서 약혼을 했다.