I slutet på förra veckan upptäckte den svenska musiktjänsten, med en miljon användare, att man blivit hackade.
Enligt företagets pressansvarige Jim Butcher var det en grupp hackare som hittade ett säkerhetshål i företagets sida så de kom åt kontoregistret.
- De som har registrerat sig efter den 19 december behöver inte vara oroliga, säger han till DN.se.
Däremot bör användare som började använda Spotify före den 19 december byta inloggningsuppgifter. Sedan december har säkerhetshålet funnits hos företaget.
- Potentiellt kan 10.000 användare ha drabbats men vi tror egentligen att det rör sig om ett 100-tal personer, säger Jim Butcher.
De drabbade användarna kan ha blivit av med uppgifter om adresser och födelsedatum.
Företaget som har varit en framgångssaga tillhandahåller musik via internet mot en mindre månadsavgift eller gratis om användaren accepterar reklam mellan låtarna.