La date de la sortie de cet album a été confirmée aux Etats-Unis par un représentant de RCA, le label de Natalie Imbruglia. Intitulé « White Lilies Island », cet album sera précédé en octobre par la commercialisation d’un single, « That Day », qui a été produit et co-écrit par Patrick Leonard (Madonna, Jewel). Même si le track-list définitf de l’album n’a pas été communiqué, on sait que Natalie Imbruglia, révélée en France par « Torn » s’est entourée de producteurs de renom. Outre Patrick Leonard, Gary Clark (K.D. Lang), Ian Stanley (Tori Amos) ou encore Phil Thornalley, qui fut bassiste des Cure, ont collaboré à cet album.
Le précédent album de Nathalie Imbruglia, « Left of the middle », sorti en 1998, s’était vendu à 2 millions d’exemplaires aux Etats-Unis.