I have her newest album loaded on the Spotify Windows desktop client right now and shuffle is enabled and working just fine for me. https://i.imgur.com/iiVbmks

I have her newest album loaded on the Spotify Windows desktop client right now and shuffle is enabled and working just fine for me. https://i.imgur.com/iiVbmks.png https://i.imgur.com/iiVbmks.png