If you ever get tired of Discover Weekly give JQBX[1] a try. I built it so that I could bust out of the same old genres Spotify tends to re-suggest every week.
I built Amplitude [1], which uses Spotify's recommendations API to create artist based discovery playlists, if you need more new music than Discover Weekly provides and also Rediscover [2], to save your discover weekly playlists so you don't lose songs.
Spotify used to have apps which had something like this (... I forget the name of the app), it's good to have a replacement.
I would happily pay $1 a month for this. Where is the $12 a year subscription?