A minor issue with Spotify on Ubuntu 15.10. First install Spotify on Ubuntu 15.10 as per normal, and then execute the following commands:

wget http://security.debian.org/debian-security/pool/updates/main/libg/libgcrypt11/libgcrypt11_1.5.0-5+deb7u3_amd64.deb

And then:

sudo dpkg -i libgcrypt11_1.5.0-5+deb7u3_amd64.deb