These instructions are old and probably don’t work anymore
Add spotify-sources to apt-repo
echo "deb http://repository.spotify.com stable non-free" >> /etc/apt/sources.list
Add key
apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 94558F59
Fetch updates
apt-get update
Add this stupid old dependency This might not be needed anymore / on other distros. Just do it if the next step doesn’t work
wget snapshot.debian.org/archive/debian/20110406T213352Z/pool/main/o/openssl098/libssl0.9.8_0.9.8o-6_amd64.deb
dpkg -i libssl0.9.8_0.9.8o-6_amd64.deb
Install spotify
apt-get install spotify-client
Run spotify!
spotify