Running a digital music startup is a tough racket, especially when even Spotify, the golden child of this space, has major gaps in its catalog. There are a lot of reasons why your favorite band might not on Spotify. Some artists have exclusive licensing deals, like the Beatles do with iTunes.