When Canadian metal band Voivod perform in Australia in January for David Roy Williams, it will be heading towards 19 years since their last Australian shows.