Swedish start-up Spotify, the service which lets you stream thousands of songs for free at your desktop, has finally had its application approved and added to Apple’s app store – as well as Google’s Android Market.

The application, which is only available for premium subscribers to the service, allows for wireless streaming of high-quality MP3s over either a 3G or wi-fi connection. There’s also the option to download the music on your desktop playlist to be played on your device when you’re offline.

Here’s the app’s original preview video:

For more on the app and the Spotify service in general, visit the website.