Harvey skrev mye av sitt fjerde album i 1996 mens hun var på noe hun selv refererte til som «et skikkelig bunnivå». I 1998 ga hun ut som mottok mer dempede, men i all hovedsak positive kritikker. Hun la midlertidig fra seg gitaren og fokuserte på å bygge mørke, studiobaserte stemninger rundt keyboard, piano og bassgitar.