Lanzado en 1999 bajo Peaceville Records, su cuarto álbum, "Still Life", es considerado otro álbum conceptual, el cual se centra en un cuento de amor de un hombre por una mujer llamada Melinda, y su retorno del exilio para buscarla.