The Turntable.fm music service is fairly popular around these parts, but one of the lingering issues surrounding the music service is how it can legitimately stream music on the internet. The company already signed a deal with ASCAP to pay royalties to artists in the US, but larger deals with major labels is a likely a prerequisite for adding new features to compete directly with Spotify, Rdio, and others — to say nothing of expanding its reach beyond the US.

There may be good news on that front, as CNET is reporting that the company has signed a music deal with EMI. The company is also rumored to be pursuing deals with other music labels. Should these rumors pan out, we could see Turntable.fm make a new push in the music space.