This is the difference between randomly choosing songs and randomly choosing songs without repetition.

Both are random but the later is much better for humans.

(It’s like in statistics problems choosing colored balls from a box with or without replacement.)