After 37 years, Kiwi speed metal act Shihad are bidding a fond farewell to Australian fans.