From the beginning, the inability of streaming services to accurately pay rightsholders represented an existential risk for streaming as a business model. Spotify and other companies could be liable for between $750 and $150,000 in statutory damages for each composition they stream without a license. Then it became an even bigger mess.