Eu instalei da seguinte forma:
1 - No terminal, digite
sudo gedit /etc/apt/sources.list
2 - Acrescente a linha:
deb
http://theli.free.fr/packages/ dapper listen listen-unstable
3 - Salve, feche e no terminal dê um:
sudo apt-get update
4 - Agora vamos instalar:
sudo apt-get install listen
Obs.: Se você usava a versão anterior do Listen e quiser manter as capas dos cds que o listen já baixou faça o seguinte:
cp -R ~/.listen/cover/ ~/.listen-test/