A jazz duo dubbed the UK's hardest-working group is set to perform in Hereford on May 3.