With a deep catalogue of hits and adventurous covers, these road warriors keep an element of surprise present at every show - and last night's headlining gig at the Amp was no exception.