diff --git a/mopidy/backends/__init__.py b/mopidy/backends/__init__.py
index 9aff19d6..a6c1a38f 100644
--- a/mopidy/backends/__init__.py
+++ b/mopidy/backends/__init__.py
@@ -38,6 +38,7 @@ class BaseCurrentPlaylistController(object):
 
     def load(self, playlist):
         self.playlist = playlist
+        self.version = 0
 
     def move(self, start, end, to_position):
         tracks = self.playlist.tracks
diff --git a/tests/backends/__init__.py b/tests/backends/__init__.py
index 70118a16..dd2bf1db 100644
--- a/tests/backends/__init__.py
+++ b/tests/backends/__init__.py
@@ -56,6 +56,12 @@ class BaseCurrentPlaylistControllerTest(object):
         self.controller.load(new_playlist)
         self.assertEqual(new_playlist, self.controller.playlist)
 
+    def test_load_resets_version(self):
+        self.controller.playlist = Playlist()
+        self.assertNotEqual(self.controller.version, 0)
+        self.controller.load(Playlist())
+        self.assertEqual(self.controller.version, 0)
+
     # FIXME test that player switches to playing new song
 
     @populate_playlist