That is random though, or as random as a computer can get, which is effectively very random. But humans are built to detect patterns, and if there isn't one, we will make one.
Thats why sometimes you see something, and then loads of references to that thing come up, your brain is looking for it.
Also, it is a random shuffle (like with cards), noone would want a random selection, as it would be just as likely then when you play a song, the same song would play next then any other song.