Spotify launches on iTunes App Store and Android Market, premium members only

As expected, Apple has blessed Spotify's streaming subscription music application with a home in its iTunes App Store. Additionally, the app is also making a first, less ballyhooed appearance on the Android Market. The free app allows you to stream any of its nearly 4 million tracks over WiFi or 3G and syncs playlists for playback while disconnected. It's available exclusively to Spotify Premium members in the UK, Sweden, Spain, France and Norway -- only the iPhone app is available in Finland. Great, so does that mean Rhapsody is next? Magic i-ball says all signs point to yes. Video overview of each app after the break.

P.S. We're seeing reports that the iPhone app won't play music in the background. The fix? Android.

[Thanks to everyone who sent this in]

Read -- Spotify on Android
Read -- Spotify on App Store