My playlist is huge, and I hear the same 10 songs every time. Some songs I have not heard once. I don't care if it "doesn't feel random" to humans. Until the shuffle algorithm is fixed, please add an option for this.
We understand you want to enjoy your music with Shuffle. We have a similar thread here where we're gathering some more info about this. Make sure to comment and add a +VOTE.
Check out this topic about the same issue which is currently being investigated by us.
If you could drop a vote and leave the info which has been requested, that'd be great as it can be very useful to us in order to bring you the best shuffling experience!
Looking forward to your reply there :)
Have a nice day.