This music streaming service has had a rocky history of late and earlier this year it was booted from Google Play because of some less than clearly licensed which Grooveshark was offering to customers.

What sets Grooveshark is that users can upload music and listen to it as well as share it. Naturally this upset most every record label, and it will likely continue to bother them.

But the Grooveshark app is back in the Google Play Store today, and the company is boasting that they’ve rebuilt the app from the ground up as well worked out deals with the major labels.

“After working closely with Google to get rogue apps removed, we’re delighted that the official Grooveshark app has been reinstated in the Android market. Grooveshark is dedicated to helping music fans search, discover and share music while pioneering new artist promotion, distribution and monetization techniques. We look forward to continuing to build a relationship with Android and leverage this fantastic platform for our partners.”

The app is free, and so is the basic service. There’s also an on-demand option which costs $9 a month.

via Phandroid