Unless you have substantial leverage to deal with the labels, they will charge you collectively around $12million to just stream songs (imeem). That's a pretty high barrier to entry - something I've been wrestling with for my own startup.

Truthfully, the labels will always remain dubious of emerging technologies because they realize their industry will inevitably shrink.