Pacotes para o Ubuntu 13.10 (Saucy Salamander) estão disponíveis apenas no Nuvua Player Unstable Builds PPA. Eu não testei nenhuma versão do Nuvola Player no Ubuntu 13.10, então não ouso colocar um rótulo "estável" neles.
sudo add-apt-repository ppa:nuvola-player-builders/unstable
sudo apt-get update
sudo apt-get install nuvolaplayer