diff --git a/src/Core/Banshee.Services/Banshee.PlaybackController/PlaybackControllerService.cs b/src/Core/Banshee.Services/Banshee.PlaybackController/PlaybackControllerService.cs
index 5c52f55..8b58e70 100644
--- a/src/Core/Banshee.Services/Banshee.PlaybackController/PlaybackControllerService.cs
+++ b/src/Core/Banshee.Services/Banshee.PlaybackController/PlaybackControllerService.cs
@@ -358,6 +358,8 @@ namespace Banshee.PlaybackController
 
         protected virtual void OnStopped ()
         {
+            player_engine.IncrementLastPlayed ();
+
             EventHandler handler = Stopped;
             if (handler != null) {
                 handler (this, EventArgs.Empty);
