According to many people, Spotify's shuffle play feature is not completely random! The most commonly cited solution is to manually drag and drop your playlist into a line by line text shuffler and replace your playlist with the output. This site use's spotify's web API to do that in one click. The shuffling algorithm used is Fisher-Yates
Use the app on heroku