I've never understood how Spotify managed to strike deals with the record labels that allowed it to pursue a successful all-you-can-eat model. I know that Micro

I've never understood how Spotify managed to strike deals with the record labels that allowed it to pursue a successful all-you-can-eat model. I know that Microsoft had tried similar models in the past but they never came close to offering the vast library that iTunes has, whereas Spotify seems comparable to iTunes. Does anyone know?