The NYC band's fourth record sees them stepping further away from their past and very much paves the way for their future.