Update: Microsoft has confirmed that the app is now live in the Windows Phone App Market. There are a few nifty new additions to the Spotify app as well - it allows you to browse your friends' Spotify profiles (you can't do this on the iOS app, for example) and pin playlists to your homescreen as Live Tiles for superfast access.
The app seems pretty similar to its Android and iOS equivalents, bringing the ability to continue playing in the background as you use other apps on the handset.
Although the app itself is free, you'll need a premium Spotify account in order to take advantage of it, setting you back £9.99 a month.
For that, you get access to unlimited music streaming, as well as the ability to build playlists and cache songs so you can listen to them offline.
Compatible with both Windows Phone 7 and Windows Phone 7.5 (Mango), the app will no doubt be joyfully received by Windows Phone users who have been casting jealous glances at their Android, iOS, Symbian and Palm-using friends.
BlackBerry users, meanwhile, are still out in the cold with nary a Spotify app in sight.
Spotify for Windows Phone will be available in the App Market later today.
Get daily insight, inspiration and deals in your inbox
Get the hottest deals available in your inbox plus news, reviews, opinion, analysis and more from the TechRadar team.
Former UK News Editor for TechRadar, it was a perpetual challenge among the TechRadar staff to send Kate (Twitter, Google+) a link to something interesting on the internet that she hasn't already seen. As TechRadar's News Editor (UK), she was constantly on the hunt for top news and intriguing stories to feed your gadget lust. Kate now enjoys life as a renowned music critic – her words can be found in the i Paper, Guardian, GQ, Metro, Evening Standard and Time Out, and she's also the author of 'Amy Winehouse', a biography of the soul star.