1 files changed, 3 insertions, 1 deletions

diff --git a/src/queue.rs b/src/queue.rs
index 53b104f..dca8e3d 100644
--- a/src/queue.rs
+++ b/src/queue.rs
@@ -171,7 +171,9 @@ impl Queue {
         if let ShuffleMode::All = self.shuffle {
             let mut rng = rand::rng();
             let pos = self.position.min(len.saturating_sub(1));
-            if pos + 1 < len {
+            if pos == 0 && len > 1 {
+                self.shuffled_indices.shuffle(&mut rng);
+            } else if pos + 1 < len {
                 self.shuffled_indices[pos + 1..].shuffle(&mut rng);
             }
         }