Para adicionar o programa reprodutor de áudio e vídeo VLC ao menu de música, onde fica um ícone de auto-falante, você deve seguir os passos abaixo.
1) Abra o programa VLC e vá em Ferramentas> Preferências
3) Reinicie o VLC e veja o resultado:
Obs: Está aparecendo apenas o VLC, pois eu removi o Rhythmbox.
Se quiser saber como remover o Rhythmbox , veja este post.