Fwiw, there was definitely music streaming. Internet-streaming royalties were even a political issue as far back as the late '90s, when the DMCA contained a controversial internet-only royalty structure different from traditional radio. Post-dot-com-crash, there was then a renewed burst of launches and acquisitions in the mid-2000s. One of the bigger streaming services of the era was Last.fm, founded in 2002, and acquired by CBS for ~$300m in 2007.