Yet another reason to ditch Spotify
That sucks. What are you using? Online service, all music locally or something else?