A hearing device adapted to be arranged on or at least partly implanted in an individual's head and comprising: an input means (3, 4, 5, 6) providing one or more input audio signals; a signal processing circuit (7, 8) adapted to process at least one of said one or more input audio signals to provide a processed audio signal; an output means adapted to provide an audible signal to the individual in dependence on the processed audio signal; a housing; two or more electrodes (13, 14, 20) adapted to detect electric brain potentials of the individual wherein the two or more electrodes (13, 14, 20) - are surface electrodes, each constituting an outer surface portion of the housing, or - form part of an electrode array for being implanted intracranically; a brain-wave measurement circuit (15, 21, 25) adapted to determine one or more EEG signals from electric signals received from the two or more electrodes (13, 14, 20); a first spectrum analyser (11, 12) adapted to repeatedly determine first audio spectra of at least one signal from the group of signals consisting of said one or more audio input signals and the audible signal; a reconstructor adapted to repeatedly reconstruct second audio spectra from the one or more EEG signals based on a reconstruction model, wherein the reconstructor is adapted to reconstruct the second audio spectra using reconstruction parameters determined during a preceding training session; a first correlator (17, 18) adapted to repeatedly determine a first coherence between the first and the second audio spectra; and a control unit adapted to alter said processing in dependence on the first coherence. an input means (3, 4, 5, 6) providing one or more input audio signals; a signal processing circuit (7, 8) adapted to process at least one of said one or more input audio signals to provide a processed audio signal; an output means adapted to provide an audible signal to the individual in dependence on the processed audio signal; a housing; two or more electrodes (13, 14, 20) adapted to detect electric brain potentials of the individual wherein the two or more electrodes (13, 14, 20) - are surface electrodes, each constituting an outer surface portion of the housing, or - form part of an electrode array for being implanted intracranically; - are surface electrodes, each constituting an outer surface portion of the housing, or - form part of an electrode array for being implanted intracranically; a brain-wave measurement circuit (15, 21, 25) adapted to determine one or more EEG signals from electric signals received from the two or more electrodes (13, 14, 20); a first spectrum analyser (11, 12) adapted to repeatedly determine first audio spectra of at least one signal from the group of signals consisting of said one or more audio input signals and the audible signal; a reconstructor adapted to repeatedly reconstruct second audio spectra from the one or more EEG signals based on a reconstruction model, wherein the reconstructor is adapted to reconstruct the second audio spectra using reconstruction parameters determined during a preceding training session; a first correlator (17, 18) adapted to repeatedly determine a first coherence between the first and the second audio spectra; and a control unit adapted to alter said processing in dependence on the first coherence.