Pretty good suggestion by Idonno.
I'd suggest you not to go for 'gaming' headsets as you can get better footstep noise with even an A4tech HS800 while the environment is silent. And here you're looking for one to enjoy music so you really better not go for them.
If a mic is really necessary, you...