The deal would see Spotify's premium subscribers able to access the service through their 3 mobiles, potentially by having the app pre-installed on to new phones and downloadable for existing users.
3 is reportedly hoping to seal the deal this month, with a source close to the discussions stating: "Conversations are taking place and we’re hopeful. It might be hard for Spotify to find a fit with another operator because of its existing commercial agreements, such as O2 and Apple".
A Spotify spokesperson has confirmed that talks were going on with "a range of partners in the UK", so even if Apple doesn't accept the service's app, there's no doubt we'll see Spotify hitting mobiles in the near future.
Let us know if you'd pay for a premium Spotify subscription to access it on your phone below.