Esta provavelmente não é a resposta que você está procurando, mas se você está no Linux usando o cliente "Spotify Linux Preview", você pode usar o script spotify-gnome para exibir notificações muito legais, incluindo a arte da capa. O script foi originalmente projetado para fazer com que as teclas de mídia funcionem com o cliente Spotify, mas para mim a funcionalidade de notificação é um recurso igualmente importante.
Para o OS X, há Spotify Notifications , para o Windows spotifynotifier , e eu não testei .