Genom flitigt turnerande och låtar som Highway man, Desperado och The Storm har de cementerat sin position som ett av landets bästa liveband.