Shoot back in 2001 Rhapsody was already doing this, I used to use it to stream music all the time for a monthly fee. Ironically in 2016 they rebranded as Napster. Spotify ended up winning in the end because they used a freemium approach instead, also Rhapsody was a bit too ahead of its time.