In Alfred 4, the Random Album command for iTunes works intermittently. I can get a new album in the Alfred playlist and it starts playing, though strangely when you go to iTunes, it displays the playlist BELOW Alfred, so you don't see the right album or songs...
After choosing a few albums, the feature stops working. I enter "random" and the music in the Alfred playlist doesn't change and no music plays.
My workaround is to close out Alfred and iTunes, which does not always work and I need to try as few times.
I should note that I do not use the mini-player.