Have you noticed that when you play tracks on Spotify, they are not random even though shuffle is enabled? Virtual Shuffle is an Android app that forces Spotify to play truly random tracks in realtime.