Su primer sencillo, «Get the Party Started», escrito y producido por Perry, sencillo que se posicionó en el primer puesto de varios países europeos, Estados Unidos y Australia.