While Colin Hay’s old band Men At Work sold over 30 million albums. That legacy has given him the foundation to create a credible body of solo work over the past 30 years.