Better late than never! Spotify for Windows Phone 8 devices is now available as a free download. Until now, the app was available for legacy Windows Phone users, but it's finally reached its final destination - WP8. It’s still in the beta stage, subscription is required to play music after trial
The service claims to open up your Windows Phone to a world of music. Download the app so you don’t miss a beat.

Spotify Windows Phone 8 version features:

1. Search, browse & play your favorite tracks.
2. Stream over WiFi or 2.5/3G - all your existing playlists are available.
3. Offline playlists - play your music without an internet connection.
4. On-the-fly sync - every track you add to a playlist appears on mobile and computer.