Vamos a las preferencias del xmms y bajo "plugins generales" seleccionamos "cambio de cancion" y clieckeamos en el boton "configurar"

Luego en la casilla que dice "shell command to run when xmms starts a new song"
escribimos lo siguiente:
sleep 5 && kdialog --title "Playing on xmms" --passivepopup "` xmms-shell -e status |grep Playing |cut -d":" -f2`" 10

Clickeamos en el boton aceptar, y clickeamos en el boton de habilitar plugin ...
De ahora en m?s cada vez que empiece una nueva cancion en el xmms veremos un bonito anuncio que nos indica el titulo de la cancion que esta tocando en ese momento nuestro xmms

Nota, para poder realizar esto necesitamos kdialog y xmms-shell