What is Spotify and how does it work?

Spotify seems to be aging like a fine wine; with more features than ever before, it's no wonder Spotify is a leading digital music streaming service.