There are a lot more straightforward implementations of "shuffle this list of things" than "craft an RNG that doesn't repeat so that your can get the index of each song one at a time".

I've never understood why so many people like to cite that as an example of "not wanting true randomness", when it seems like people do want true randomness, just as an ordered set rather than "pick a random song from scratch each time".