Interesting. Spotify works almost perfectly for my discovery needs. I just pick a track I know that fits my mood, then use the (3-dot menu) "Go to Radio" option, which leads to a playlist that usually includes tracks and/or artists new to me. It's been a reliable discovery mechanism for me for many years. Also, there's a new feature I first saw within the last week, a "non-personalized" option that increases the "new to me" ratio.
aworks|7 days ago
plaguuuuuu|7 days ago