Comment 12 for bug 588858

For sound menu registration to work you need to have a '/usr/share/applications/exaile.desktop' file, that's the only thing I can think of that you might be missing. If you install exaile form the repos you should have it.

Also which version of Ubuntu are you using?