Spotify has got me listening to music again. But what's the best way to get more "new" stuff out of it? My musical taste stopped evolving about twenty years ago. And only "new" artists I've come to over the last decade are Public Service Broadcasting and Paolo Nutini.
Good call on PSB!
In my experience the best way to get new unknown stuff of Spotify is to compile a playlist for a workout, a friend or some other reason where you might want to specifically dictate the tracks and then Spotify will 'helpfully' start adding tracks to it of it's own violition that it thinks you might like, leading to utter confusion and frustration.
If you're able to access it wherever you're listening, I'd actually suggest Youtube as a great tool for new music. The stuff it's algorithms suggest on the right hand side can lead you down all sorts of rabbit holes of new bands, obscure stuff and things you might otherwise have never heard of.