I think spotify needs to develop their own artists somehow, that is the only way I can see this working in the long term.
Having said that , I don't really like the idea of having "spotify exclusive" music especially since that would essentially force people into using facebook just to hear a track.
Another option would be for artists to sell content directly to services such as spotify on a per play or per month basis.