My first MP3 player was the RIO in 1998..... I think it ran on AA batteries and could only fit a handful of songs.
However, it came with a piece of software called Rhapsody, which is now owned by Yahoo. I am grandfathered in under an old agreement where I get unlimited mother fucking streaming for free as long as I buy ten songs a year.