Den første singelen , er skrevet og produsert av blant andre Bonnie McKee, Max Martin, Benny Blanco og Dr. Luke, og skulle egentlig bli sluppet 25. mai, men ble lekket, og derfor bestemte Capitol Records seg for å slippe den tidligere, og 7. mai ble den offisielle datoen. Med på sangen er også Snoop Dogg. Sangen er et svar på Jay Zs« Empire State Of Mind». Perry syntes det var på tide med en ny sang om California og LA, fra en jentes perspektiv.