Spotify does a terrible job of recommending new music to me - mostly my "Discover Weekly" is a mixtape of my existing playlists, and "Release Radar" is entirely stuff I hate.
I'm not sure how a new band would reach me, but it's not via the methods they're trying now. I haven't been genuinely excited by a "new" band since, oh, Mumford? Bad Shepherds? something like that.
[0] I don't listen to that much music. I would if I got more new stuff, though, I'm sure