As I have a premium account for Spotify I was disappointed when I discovered that the client does not install on a recent Debian testing installation.
It depends on libssl-0.9.8 but this is not available in Wheezy anymore. The problem is solved by adding a source for Debian stable additionally to the Spotify source to the file /etc/apt/sources.list:
deb http://repository.spotify.com stable non-free
deb http://ftp.debian.org/debian/ stable non-free
After fetching the new sources with
apt-get update
run
apt-get install spotify-client
to install Spotify 🙂