California Gurls was released on October 1st, 2010.
California Gurls . Originally intended to be sent to mainstream and rhythmic airplay on May 25 , 2010 , the song debuted on May 7 , 2010 , after clips from the Teenage Dream album were leaked online . A music video for the song was released on June 15 , 2010 , and features Perry and her dancers as pieces of a board game , set in the fictional `` Candyfornia '' .