I haven't heard of a replacement but it's actually a "skin" of sorts for Slacker Radio. I've been a Slacker member since the beginning (at least I think it was the beginning) and never understood why they don't get more love from the community. Unlike Pandora you can download stations to your memory card for offline listening with their $4/month membership, and unlimited skips as well. You can also search (if it can be done in Pandora I didn't find it easily so gave up). I wish Pandora was more like Slacker because Pandora works with my car stereo natively, i.e. I can thumbs up and thumbs down on the head unit rather than fumbling for my phone..., but at the end of the day Slacker just seems to have more options for finding what I'm looking for and listening to it without using data.
Anyway I digress...sounds like Samsung has something in mind for its music future...but if you are desperate for something now try Slacker (or one of the other endless choices of competitors).