Jul 2, 2015
Currently the SoundTouch preset buttons have very limited interaction with Spotify playlists. Many functions, such as shuffling or randomizing a playlist, must be done from within the Spofify App.
We are working to have stronger spotify integration in a future update. We will mark this feedback as a feature request and give it visibility to our developers.
Jan 6, 2016
Dec 17, 2016
I have found a solution to the problem that it always starts with the same song. There is a song called "One Second of Silence" by the Quality Assured Hipsters on Spotify. It is, as the title says, just one second of silence. If you put it at the top of all your playlists, you can enjoy random music from the start (with a one second delay of course).