One way to mitigate that is to play music in alphabetical order, it's more random than "random" and you can listen to artists you wouldn't ear with the "random" order