In LMDE, it should work the same as in Gnome Main Edition.
Right click on the speaker icon at the right side of the panel
Select "Sound Preferences". You should see this
With your headset on and paired with the computer, click the "Hardware" tab and select your headset.
At the bottom of the window, select "High Fidelity Playback (A2DP)"
You should now be able to use your headset.
Go to the "Output" tab and select your headset as the output device.
As long as your headset remains connected to the computer, all that should be needed to use it is to select the headset in the Sound Preferences Output tab.