Share your experience!
As far as I know, if Spotify is an running application the remote should control Spotify. But if it's closed, it will choose the Walkman-application instead since this is the standard app which cannot be changed.
If you barely use the Walkman-application, you can always try to disable it via Settings > Apps > The tab "All" > Walkman > Disable, to see if this may help.