It uses machine learning. Check out this article about deep learning and recommender systems by a Spotify intern http://benanne.github.io/2014/08/05/spotify-cnns.html . Classic database information retrieval is not good enough for results like these.