Vse od izdaje uspešnega prvenca Together Alone se njeni singli in plošče uvrščajo visoko na različne evropske lestvice. K tej zgodbi dodaja novo, drzno poglavje. Na začetku leta 2004 si je za snovanje gradiva za novi album najela sobo v hotelu New York. Poleti je začela snemati z ameriškim producentom Cliffom Norrellom, ki je znan po sodelovanju z R.E.M, s skupino Weezer, Jeffom Buckleyjem ...

Dokončno zvočno podobo je albumu dal Tony Maserati, ki je delal že za Black Eyed Peas, Beyonce in Alicio Keys.