From yesterday (November 16), Android handset users in North America got access to Google Music, the service that was launched in beta by the search engine giant in May.
The beta service allowed users to upload their personal music collections, up to 20,000 songs, for free to the cloud, enabling them to be streamed remotely to any device.
Google Music has now expanded to a "broader platform", including an MP3 store offering tracks from all the major labels except Warner Music, along with a range of independent imprints.
The library of 13m songs cost from 69c to $1.29, broadly the same as on Apple's iTunes. Users are able to store any tracks, purchased or uploaded, in the cloud.
There is also a raft of exclusive content secured by Google, including a never-before-seen concert by The Rolling Stones from 1973, a five-track live recording of Coldplay's recent concert in Madrid and Busta Rhymes's first single from his upcoming album, 'Why Stop Now' featuring Chris Brown.
Google Music is available now in the US from the Android Market for devices running Android 2.2 and above. It is not available outside of the US as Google has not yet agreed the deals with the major labels to enable it to sell songs worldwide.
Google's Android powered 52.2% of smartphones sold worldwide in the third quarter of 2011, and the mobile operating system has more than doubled its market share over the past year.
Alongside the music store, Google has also launched a new 'artist hub', allowing new and established music acts to distribute their music on the Google Music platform.
"Whether you're on a label or the do-it-yourself variety, artists are at the heart of Google Music," said Andy Rubin, senior vice president of Google Mobile.
"With the Google Music artist hub, any artist who has all the necessary rights can distribute his or her own music on our platform, and use the artist hub interface to build an artist page, upload original tracks, set prices and sell content directly to fans - essentially becoming the manager of their own far-reaching music store."