Does Comes With Music have a potential rival on the horizon? It could well do, as Spotify has just posted a demo of its Spotify for Nokia devices. What's more, they've a video showing the service working on a Nokia E66. However, it looks like it'll be appearing on all versions of Symbian S60. Join us after the jump for the Spotify on Nokia E66 video....

Great news for those who use Spotify, as it looks like a client for Symbian phones is closer than we thought. The Spotify blog has posted a demo of Spotify for Nokia phones using a Nokia E66.

For those who don't know, Spotify is an online music service that allows you to listen over the internet. You can create and share playlists and generally enjoy music anywhere , anytime. The basic service is free but that means you get ads interupting your music. In order to be ad-free you'll need to pay for a Premium account.

This is very much still in development but we should see some official news later this year. However, the post also points out that Spotify for Nokia will only be available for its Premium customers, which means you'll have to pay for the service on your Nokia phone.

Check out Spotify running on a Nokia E66: