Spotify es una aplicación empleada para la reproducción de música vía streaming disponible en los sistemas operativos Microsoft Windows, Mac OS X, Linux, Windows Phone, Symbian, iPhone, Android y BlackBerry.
El funcionamiento del reproductor esta probado en Debian, Ubuntu y Linux Mint.
1) Agregar el repositorio al sources.list
sudo gedit /etc/apt/sources.list
Añadimos la siguiente linea.
deb http://repository.spotify.com stable non-free
Guardamos y cerramos.
2) Añadimos la clave publica.
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 94558F59
3) Actualizamos los repositorio.
sudo apt-get update
4) Instalamos el cliente de spotify.
sudo apt-get install spotify-client
Fuente:
http://blog.desdelinux.net/spotify-para-debianubuntu-y-derivados/