Su segundo álbum, "Welcome to Fantasy Island" (titulado en un principio "Portrait Of A Lady"), tuvo una crítica muy favorable, pero fue despedida de Elektra Records en 1997, debido a que decidió que el álbum no tuviera ningún single.