Claim: California Gurls was released early 2000s.
Evidence: 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.