The longtime Men at Work frontman has recorded songs that he heard as a young man while working at his parents’ record shop