The rumor earlier today turned out to be true! Spotify is now out for Windows Phone 8. This should be great news for Nokia Lumia 920, 820, and other Lumia Windows Phone 8 users. Watch how it works on our red Nokia Lumia 920.

You can also watch this video in HD on Youtube. Subscribe to the channel to preview the latest videos before they get published on the blog.

Here’s what you can do in this version:

• Search, browse & play Spotify’s catalogue of millions of tracks
• Explore & play your friends’ playlists, top artists and tracks
• Stream over WiFi or 2.5/3G – all your existing playlists are available
• Offline playlists – play your music without an internet connection
• On-the-fly sync – every track you add to a playlist appears on mobile and computer
• What’s New view
• Receive music from friends via the inbox
• Starred tracks – tag all your favorites into a special list

You need a Premium subscription to use the service. If you haven’t tried Premium before, you can try it on your mobile for 48 hours, completely free. Download Spotify for Windows Phone 8 right here.