Decided to give Xbox Music a try. Now I'm using it instead of Spotify Premium. It's cheaper and sound quality is good too. I also found that they have more songs (or is that just me who was unlucky with Spotify?). For instance, Rammstein is on Xbox Music, but not on Spotify.