Google has been negotiating with music labels to start its own paid streaming subscription service, a la Spotify, according to a report in the Wall Street Journal. Sources tell the paper that Google's YouTube division is also working on obtaining licenses to start a paid music video subscription service. These licenses would also cover audio only clips on YouTube as well. The Financial Times has also recently reported Google was in negotiations for a new, streaming service.

The WSJ says that the potential service would complement Google Music, which is Google's cloud music storage and digital store. The paper says that "it isn't clear how the potential new YouTube music-video subscription service would work, but people at the site have been talking to various online-video creators about creating paid subscription services for their videos." It is also unknown how such a service would affect VEVO.