Het album kwam op 22 september 2004 uit, bij Relentless Records. In het Verenigd Koninkrijk is het album tot op de dag van vandaag nog het populairste album van Stone. Het kwam op 9 oktober, een halve maand na in het Verenigd Koninkrijk te zijn verschenen, binnen op nummer één in de hitlijsten en bleef daar één week staan. Ook werd het album het negenendertigste bestverkochte album in het Verenigd Koninkrijk in 2004. Het album werd drie keer met platina gecertificeerd en in 2005 voor een Grammy Award genomineerd.
Het nummer "Daniel", de hidden track, gaat over haar stiefbroer - Joss en hij hebben dezelfde moeder - die toentertijd drugsverslaafd was, en een gewapende overval had gepleegd. In het nummer zingt Stone: "Daniel, won't you listen to the words I say, writing this was harder than you ever think.", dat betekent: "Daniel, luister naar wat ik zeg, het schrijven van dit lied was moeilijker dan je ooit zult geloven".