For me, Spotify ended up just playing the same artist, same album even, over and over. Same problem with their Shuffle feature - I could have a playlist with 500 songs from various artists, albums, genres and more... but I'd get the same artist, same album back to back to back far too often. So often, it didn't feel random at all. Just anecdotal though.