I'm still finding new music (look at my account creation date if you want an indication what my real world age is). Go crate digging or something, I don't know what the secret formula is. Spotify's robot dj just plays the same stuff over and over without much of a discovery component to it.
I only listen to hard rock. All the songs are new & recently added with a fairly new artist mix.