Etter mange gode anmeldelser for , spilte Stone inn et fullt album med egne sanger i 2004, . Dette albumet har blitt en enda større suksess en hennes første album, og gikk rett inn på førsteplass på albumlista i Storbritannia. Dermed slo hun rekorden for yngste jente noensinne som toppet alumlistene i Storbritannia, denne rekorden var tidligere holdt av Avril Lavigne.