Originalmente destinado a ser enviado a la corriente principal y rítmica airplay el 25 de mayo de 2010, la canción debutó el 7 de mayo de 2010, después de clips del álbum Teenage Dream se filtraron en línea.
California Gurls fue lanzado el 1 de octubre de 2010.