Playlists I make want to play songs from the same one album for ~75+% of the songs it plays

I make my own playlists and usually play them on shuffle. It has happened twice now where I shuffle one of my playlists, and say I let it play 50 songs, it will play songs from this one album for 30+ of those songs, randomly. But sometimes it even wants to play the same song 2 or 3 times in a row. This is of course unbearable in all situations. It does not matter on what device, on my Air, Mini, iPhone, Watch or any of the Windows PCs I use at work. I have been using iTunes/Music for almost 20 years and have done plenty of troubleshooting, but this one is weird. In the below example I have a playlist with 55 albums and 1,351 songs. Yet it wants to play Nala. A lot. And it's mostly just her that keeps playing over and over. Last time it was a playlist with 'The Closest Thing To Silence' playing all the time in a big playlist. Clicking shuffle again makes no difference.