This is also an example of users saying they want one thing (randomness) when really they want something else (variety).
If someone with no specialized knowledge about math and probability requests their songs in a "random" order, I don't think one should assume they are insisting on an order sampled from a uniform distribution.
The article is about weighting randomness based on past distribution. In a music playlist that may be enough. Some user might also want a term in the equation that weights songs they've rated highly to be favored over lower-rated or unrated songs.
This is orthognal to the choice of distributon. Shuffle and Weighted Sampling are different choices of distribution.
So next time some one tells you their computer is broken, don't reply saying it appears to be in one piece.
I think this whole shuffling meme started with Spotify's engineers misunderstanding what they were asked to do, then claiming their customers don't know what they want when they obviously delivered the wrong feature.