I am a big fan of the option to look at the New Releases by the specific genre.
And it's turned out that Spotify already has this feature available for some countries. If used in those countries, usually, this page can be found like that: Search -> Hip-Hop -> scroll down a bit -> New releases.
It looks like your idea was posted a while ago but, unfortunately, it hasn't gathered the minimum amount of votes to stay active in the Ideas Exchange (50 votes in the first 3 months). I'll mark your idea as "Closed - Not Enough Votes". You can learn more on how the Ideas Exchange works here.