New Media Age first got hold of the news, so we contacted our friends at Spotify ourselves, and a spokesperson told us, "It's true that we're in talks with a range of potential partners and we definitely want to strike a deal soon. But no, nothing has been agreed at this stage."
The scenario for Spotify on 3 would probably be similar to Nokia's Comes With Music service, which offers users unlimited music downloads as part of certain contracts and service plans. Or you can buy a phone that comes with a year's subscription, but it's up to you to also sign up to a network. For now, all we can do is speculate.
Are you on 3? Would you pay extra for Spotify on your mobile? Drop us your finest comment below.