There we were, roaring through the millions of tracks available for streaming on Spotify and spreading these tidings of great joy around the world. But it seems that music streaming service has run into a spot of bother, if a posting on their website is anything to go by.

A statement today informs us that "Unfortunately we are going to be removing a number of songs from our catalogue and adding country restrictions to some tracks, which may make them unplayable for you." No! Leave Sam Mayo! Leave Fela Kuti! Leave Neu!! Leave The View! Oh hang on...

According to the post, which you can read in full here, this is in part due to the system of territorial licensing, and in part because some material has been delivered by mistake. Spotify insist, however, that "we have not lost any licenses and no labels have stopped working with us, this is just a matter of updating our catalogue to be in line with the agreements we actually have."

They end the message on a note of optimism: "From this point on there are no plans to remove any more music and our catalogue will only grow from here. We already have music from all the major labels and a vast majority of the independent labels licensed, between them we have millions of tracks that we still can add into Spotify. Now it’s a matter of importing that music into our system, which we are doing on an ongoing basis in an effort to add thousands of albums a week. We continue to work hard to sign deals with more labels and will work with the labels we have signed to fill the holes in our catalogue.

"Our dream is to create a music experience where users can play whatever music they want, whenever they want, it may take awhile but we will keep working at it."