За тиждень — з 21 по 27 червня — нова пісня Перрі, в записі якої взяв участь також її колега репер Снуп Догг прозвучала в ефірі радіостанцій 11816 разів. Попередні досягнення в цій категорії належали пісні Леді Гаги "Bad Romance" — 10859 появ в ефірі — і треку Кеші "TiK ToK" — 11 224.
Успіх у слухачів дозволив "California Gurls" очолити чарт Billboard Hot 100. Реліз цієї пісні попередив вихід нового альбому Перрі "Teenage Dream". Платівка, яка стане третьою в дискографії співачки, вийде 24 серпня.
Реліз попереднього альбому Кеті Перрі відбувся в 2008 році. Диск "One of the Boys" дебютував у національному чарті на дев'ятому рядку, що не завадило йому одержати в США статус "платинового". Пісні з цієї платівки Перрі - "I Kissed a Girl" та "Hot N Cold" стали хітами у багатьох країнах світу.