Eu apenas tentei instalá-lo e funcionou. Aqui está o que eu fiz. Acabei de pressionar Ctrl + Alt + T do teclado para abrir o Terminal. Quando se abre, execute os comandos abaixo:
sudo apt-get install clementine
Quandofoifeito,eudigiteiClementinenopainel,cliqueineleeelefunciona.