What is Spotify and how does it work?

Spotify is a digital music streaming service that gives you access to millions of songs, podcasts and videos from artists all over the world.