Worked on a product like spotify many years ago, just to chime in that jonorourke is right. I think we had 4 major deals with the labels (Universal, Sony, WB and one I can't remember), and then just a few deals with some smaller labels which to be honest, weren't really important for the userbase/revenue (sure you may want Beethoven's 5th played by the Czech Symphony on the London Hall, but 99.9999% of the users just wanted to listen to the stuff from the major 4)