The Madison band releases their first album since around the turn of the millennium.