How long did The Blue Nile spend making Hats, and what did they do along the way?

The Blue Nile spent five years making Hats and scrapped a whole album along the way. That level of perfectionism is what makes it sound so pristine.