なるほど、ランダム再生時に見ているのですね。
ランダム再生の実装を検討していたとき、Playback Queueの再生順を並び替えてしまうか、あるいは内部に別の再生順を用意するか迷った記憶があります。その際には、ランダム再生は「次に何の曲が再生されるかわからない」という驚き要素が必要だろうと思い、内部に別の再生順を用意する方式にしました。ただなにもわからないのもどうか思い、「ヒントとして」プレイリストイメージに表示するようにしました。
CoffeeCatさんの場合は、ランダム再生に期待する側面が、わたしが当時想像したものとは観点がちがっているようで、興味深く受け止めました。
ご推察いただいているように、簡単に実現できそうなものでもないので、すぐになにか対応することはできないのですが、参考にさせていただきます。