Sometimes I wish Spotify added a bit more 'noise' to their recommendations, so to speak. If I don't listen to much music except Discover Weekly for a few weeks, I (subjectively) find that what's recommended to me more or less sounds the same after a while. Either they are afraid to insert new things that stray too far from an optimal recommendation or they forget too much of my listening history.
I don’t know if it’s a licensing issue—do they save money by keeping song variety down?—or is it an algorithm problem? I wish they would fix it because I’m about to bail for some other service if they can’t.
Pandora is the gold standard for good variety and new artist discovery as far as I’m concerned.