Asked the same question in another Forum and got the recommendation to use Audials Tunebite Premium to record and save Music from Spotify or even other Streaming Services.
If anyone is interested in here is the link I got: http://audials.com/en/how_to_record_...s/spotify.html
There are many ways but premium is not that expensive, personally I wouldn't bother with the hassle of capturing it.
Also the output is not lossless, so compressing it a second time might not be the greatest for SQ if you need to do that.
Edit: just noticed it was an old thread, anyway
21:st century Karate Kid......Logon, Logoff, Logon, Logoff..