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