Australia's INXS might have been a household name across North America during the latter half of the '80s, but the first portion of that decade decisively belonged to fellow Aussies Men at Work.