The UK’s smallest but most disruptive mobile operator, 3UK, said Monday it has struck a partnership with online music service Spotify, bundling the offering with the Android-based HTC Hero.

From November, 3 will bundle Spotify’s premium mobile service with the HTC Hero for £35 a month over 24 months and an upfront fee of £99.

The package includes unlimited Spotify usage, 750 minutes, unlimited texts, and unlimited email, internet browsing and Facebook.

Charlotte Blanchard, director of products and services at 3 said: “As a first step we’ve built this service into an attractive, well-priced package with the HTC Hero. Over time our deal with Spotify will extend across a range of our products including Mobile Broadband.”

Recently, Spotify was forced to rein-in new subscriptions to its free service after being overwhelmed with demand following the launch of its mobile applications.