Su álbum debut, Dreamland, fue lanzado el 7 de junio de 1996 en Europa mientras la canción era un éxito, unos días después salió a la venta en los Estados Unidos con una canción adicional "One and One" cantada por Maria Nayler y escrita por Billy Steinberg, Rick Nowels y Marie Claire D'ubaldo.