According to Cnet, Google is considering using Spotify for its Google Music service. Will Google be buying Spotify or simply partnering with it? Nobody knows, but fingers are crossed for “buying”. Google seems to be having a lot of trouble signing deals with record labels and it’s trying other ways to launch its long-waited music service. The Mountain View-based company wanted to launch the service by the end of last year, then it got delayed to March, and now it looks like Google has hit yet another roadblock with record labels.

Yesterday, AllThingsD reported that Apple had reached an agreement with record label and was almost ready to launch its music streaming service. So why is Google having such a hard time trying to do the same? Well, it might have something to do with that rumor we heard a few months ago. Google plans to make it easy for users to upload all their songs to the cloud and then let them stream, share, or download them at will. Obviously, that idea didn’t win Google many friends at record labels, who shiver at just the idea of consumers doing whatever they want with their music. Thus, Google Music is stuck on legal red tape because Google wants to make it easy and cheap for people to manage their media.