Finding new music to listen to is not that easy, not as a focused activity at least. I mostly discover music by accident, overhearing a song or melody in a random video on youtube and then looking it up. I do not sit down and hunt for music, it's strange but I find it very difficult to simply sit down and actively just listen to music that I don't know I like or not because I've never listened to it.
I'm somewhat able to do this by starting a song in the background and doing other stuff on the computer but that is rare too.
Also "new music" is somewhat irrelevant to me as there is plenty of old stuff do discover (implying "new" was meant for the creation date of songs).
Until very recently I always found new music in the game Audioshield as there were alyways recommended songs and I went through them while playing the game, but the youtube feature broke and now that is done I think :(