Do site oficial da Clementine
PPA do Ubuntu:
Você pode baixar a versão mais recente do Clementine no Ubuntu a partir do PPA oficial:
sudo add-apt-repository ppa:me-davidsansome/clementine
sudo apt-get update
sudo apt-get install clementine
Dependências para o Ubuntu Precise (12.04):
Novas versões do Clementine requerem o GStreamer 1.0, que não foi incluído no Ubuntu 12.04. Se você receber erros ao instalar o Clementine, você deve adicionar o GStreamer PPA também:
sudo add-apt-repository ppa:gstreamer-developers/ppa
Para remover a clementina, faça:
sudo apt-get remove clementine