PlayerPro Music Player

I can relate to that since it happens to me as well and it's definitely irritating, but I think it's because of the nature of the way this app shuffle the songs. I think the app doesn't actually shuffle the songs (which suggests that you will hear all your songs and each song only once), instead it ...

When you remove a song from a playlist it removes the last song added to the playlist instead the one you choose to remove