A neural stimulator, suitable for implanting in a recipient, and configured to combine vagal nerve stimulation (VNS) with cochlear stimulation, to result in faster adaptation to new sounds and maps, and alleviation of tinnitus in the recipient.