За неделю (с 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» стали хитами во многих странах мира.