Я считаю, что эта ссылка покажет вам, как добавить в меню правой кнопки мыши в nautilus; то все, что вам нужно сделать, это написать сценарий, который добавляет и воспроизводит песню с помощью MPlayer.
Сообщите мне, если это сработает для вас. Я получил его здесь.