diff --git a/mopidy/core/playback.py b/mopidy/core/playback.py
index a8c1a78a..b0e0f2e1 100644
--- a/mopidy/core/playback.py
+++ b/mopidy/core/playback.py
@@ -234,7 +234,7 @@ class PlaybackController(object):
         success = backend and backend.playback.play(tl_track.track).get()
 
         if success:
-            self.core.tracklist.mark_starting(tl_track)
+            self.core.tracklist.mark_playing(tl_track)
             self._trigger_track_playback_started()
         else:
             logger.warning('Track is not playable: %s', tl_track.track.uri)
diff --git a/mopidy/core/tracklist.py b/mopidy/core/tracklist.py
index 100a603f..22e741da 100644
--- a/mopidy/core/tracklist.py
+++ b/mopidy/core/tracklist.py
@@ -431,7 +431,7 @@ class TracklistController(object):
         """
         return self._tl_tracks[start:end]
 
-    def mark_starting(self, tl_track):
+    def mark_playing(self, tl_track):
         if self.random and tl_track in self._shuffled:
             self._shuffled.remove(tl_track)