Pandora also pays the publishers for the performance right, separately from SoundExchange. This can be a fixed percentage of revenue. Societies like ASCAP, BMI, and SESAC generally administer the rights on behalf of the publishers.
Lastly, Pandora also pays Harry Fox Agency the statutory rate for the mechanical rights. HFA in turn pays the song writers.
Here's a good breakdown from an old and entertaining (view comments) TuneCore blog post: http://blog.tunecore.com/2012/03/the-additional-10-5-spotify...
Check out TuneCore's Music Industry Survival Guide. It's a useful resource.
http://www.tunecore.com/guides/sixrights
Edit: I'm wrong (and so is Tunecore). Parent is partially correct, Pandora does not pay for mechanical rights. They qualify as a PurePlay Webcaster. However, Interactive Streaming services, such as Spotify, do have to pay mechanicals in addition to recording and performance.
In their latest quarter (Q2 FY2013) "Cost of Revenue" made up $68,036,000 on revenue of $101,267,000. Of that, "Content acquisition costs" were $60,522. That means royalties make up a whopping 60% of all revenue. They're not making a profit and have lost money in FY2012 and FY2011.
0. http://investor.pandora.com/phoenix.zhtml?c=227956&p=iro... (see Historical Financials).
Is that surprising? I'd imagine inventory makes up more than that of Amazon's revenue. Both are in the business of selling stuff made by other people. They help you find what you want, sure, but they're distributors.