Even if you haven't used Spotify, there's a good chance you've heard of it. The service's description goes: "A world of music. Millions of songs on your computer, on your mobile and available offline. Brought to you ad free."