diff --git a/mopidy/backends/libspotify.py b/mopidy/backends/libspotify.py
index e24a93de..d33875c9 100644
--- a/mopidy/backends/libspotify.py
+++ b/mopidy/backends/libspotify.py
@@ -44,6 +44,7 @@ class LibspotifyBackend(BaseBackend):
             id = self._next_id
             self._next_id += 1
             self._id_to_uri_map[id] = spotify_uri
+            self._uri_to_id_map[spotify_uri] = id
             return id
 
     def _to_mopidy_artist(self, spotify_artist):