diff --git a/mopidy/backends/__init__.py b/mopidy/backends/__init__.py
index 907cfe84..a0033282 100644
--- a/mopidy/backends/__init__.py
+++ b/mopidy/backends/__init__.py
@@ -439,6 +439,8 @@ class BasePlaybackController(object):
                 self.play()
             else:
                 self.stop()
+        elif self.state == self.PAUSED:
+            self.stop()
 
     def next(self):
         """Play the next track."""