The folk duo’s first LP of all-new material in seven years was recorded at an East Nashville studio struck by two tornadoes