The service you're likely thinking of is Grooveshark. It was an on-demand music streaming platform that allowed users to pick specific songs and create playlists, similar to Pandora's radio but with direct selection. Grooveshark shut down in 2015 due to legal issues with copyright holders.