diff --git a/apps/playlist.c b/apps/playlist.c
index 024f98d2f3..5a3ada8efc 100644
--- a/apps/playlist.c
+++ b/apps/playlist.c
@@ -2874,6 +2874,7 @@ int playlist_next(int steps)
             playlist->first_index = 0;
             sort_playlist_unlocked(playlist, false, false);
             randomise_playlist_unlocked(playlist, current_tick, false, true);
+            global_settings.playlist_shuffle = true;
 
             playlist->started = true;
             playlist->index = 0;