iTunes Shuffle Problem, Same Artists in a Row

I've done a lot of searching on this one and I've seen similar issues but without a good answer.

So back in iTunes' older days there was definitely a slider under general preferences that you could slide between "less likely to play songs by the same artists in a row" and "more likely" in regards to the shuffle function. Thinking it might be a good idea, I slid that slider over to the "more likely" side.

So now, a few software updates later, I am actually using "shuffle". What I'm finding is that my iTunes will play a ridiculous amount of songs by the same artist in a row. Very annoying. When I went back to try and change this, I found that such a slider was nonexistent. Apparently apple deleted this preference function, but the effects of my initial choice are still around.

Now this does not have to do with any sort of "smart playlist" option, as I have seen other people suggest. We're talking the actual, run-of-the-mill shuffle, the one that can be turned on at the bottom left of the iTunes window. And I have the latest version of the program; the software update has had no effect on my problem.

Soooo the big question is how can I get my shuffle back to normal, so more than one artist is played?

I eagerly await someone's reply. Until then, I'll be listening to the entire Coldplay discography courtesy of my stupid iTunes. Thanks in advance...