I hate the new iTunes DJ, which came with the 8.1. It keeps putting songs I just listened its list. And I mean that like, three times the same song, one after the other. Even an options that says "make sure the list in iTunes DJ never contains the same song twice" would be enough to fix it. The previous Party list option was far better at it.
And don't tell me the chances are very small, I have a music library of 16.26GB (that's more than 3200 songs), plenty of music to choose from. If it was truly random, it should haven't every 5 songs or so.