Recorded with producer Brad Cook in North Carolina, the five-track collection precedes a co-headlining U.S. fall tour