A considerable amount of music is distributed by a small subset of providers. So in that regard it's not that different to the TV / film situation and you could theoretically still interleave different artists.

There's also a common use case where people will just play a specific artist for an hour. Or even an album.

Frankly, I hope services like Spotify don't disappear. It's a great loss to consumers just how fragmented video streaming services have become. I'd hate to see the same happen to music as well.