Spotify, the music streaming Internet phenomenon, has confirmed it is in negotiations with UK mobile operators to bring a mobile version of its service to handsets. “It’s true that we’re in talks with a range of potential partners and we definitely want to strike a deal soon, [but] nothing has been agreed at this stage,” a Spotify spokesperson told CNet News. Earlier reports had suggested that Hutchison-owned 3 UK was the most likely operator to launch the service. “We’re constantly looking for innovative ways to give our customers access to the Internet services they regularly use, so we are naturally in contact with a wide range of Internet partners,” a 3 UK spokesperson told TechRadar.

CNet News said the Spotify service with 3 would probably be similar to Nokia’s Comes With Music service, offering users either unlimited music downloads as part of certain contracts and service plans, or buying a phone that comes with a year’s subscription. Spotify has already developed a version of its service for Apple’s App Store, which is currently waiting approval by Apple, and has also reportedly developed applications for Google’s Android platform and Nokia phones.