Spotify on julkaissut uudistetun version Android-sovelluksestaan. Uuden sovelluksen äänenlaatuun on luvassa parannusta uuden Extreme-asetuksen myötä. Muita uudistuksia on muun muassa nopeampi käyttöliittymä, sovelluksen ohjaus kotiruudun widgeteillä ja related artists -ominaisuus. Uudella sovelluksella voidaan myös selailla ystävien soittolistoja ja omat soittolistat voidaan järjestellä kansioihin.
Uusi Spotify-sovellus tukee vihdoin tädellisesti myös Android 4.0 Ice Cream Sandwich -laitteita ja se on ladattavissa Google Play:stä ilmaiseksi. Spotifyn mobiilikäyttö edellyttää kuitenkin maksullisen Premium-palvelun käyttöä.