Krystalo writes "Google employees have begun testing Google Music internally. Talks with at least some of the top publishers and the four largest record labels are still ongoing. The delays are largely due to the fact that Google is negotiating for cloud music rights and not just the authorization to distribute the songs themselves. The search giant wants to be able to store users' existing music libraries on the company's servers. Labels are in similar discussions with Apple."