Yes Spotify is great at discovery. I've discovered plenty of music thanks to it during the years – lately, for example, tens of Japanese jazz recordings.