Born in Scotland, Hay moved with his family as a teenager to Australia, where he first came to international fame with seminal '80s hitmakers Men At Work.