Hace unos dias ya os hable de que hay una versión Preview de Spotify para Linux. Como dicen en la página oficial.

Según comentan sigue habiendo problemas respecto a la codificación de la música local en la plataforma Linux, por lo que no tiene apoyo para ellos.

De momento sólo está disponible para suscriptores premium de Spotify.

Si quieres instalarlo tendrás que añadir los repositorios a tu sources.list(siguiendo la ruta /etc/apt/sources.list):

deb http://repository.spotify.com stable non-free

Después actualizamos tecleando en consola:

sudo apt-get update

Agregamos la llave:

gpg –keyserver wwwkeys.de.pgp.net –recv-keys 4E9CFF4E
gpg –export 4E9CFF4E |sudo apt-key add -

y por ultimo instalamos:

sudo aptitude install spotify-client-qt spotify-client-gnome-support

Así de Fácil.