It would definitely be a good direciton to go in, but I suspect a major potential problem for Spotify will be the possibility that the major record labels pull their tracks off Spotify in retaliation.

This was less of an issue for Netflix as Netflix streaming already had an extremely limited selection of third-party licensed content.