Now, this is a fairly spontaneous rumor with little proof, so this one must be taken with a grain of salt: Microsoft is reportedly in talks with record labels on creating a new music service that caters to the Xbox and “an upcoming Windows-based phone”.