diff --git a/src/queue/Playlist.cxx b/src/queue/Playlist.cxx
index a97c99fa1..2249dc8f3 100644
--- a/src/queue/Playlist.cxx
+++ b/src/queue/Playlist.cxx
@@ -310,7 +310,7 @@ playlist::SetRandom(PlayerControl &pc, bool status)
 			   playlist is played after that */
 			unsigned current_order =
 				queue.PositionToOrder(current_position);
-			queue.SwapOrders(0, current_order);
+			queue.MoveOrder(current_order, 0);
 			current = 0;
 		} else
 			current = -1;
diff --git a/src/queue/Queue.hxx b/src/queue/Queue.hxx
index f7c07439e..7ca29bfca 100644
--- a/src/queue/Queue.hxx
+++ b/src/queue/Queue.hxx
@@ -282,6 +282,11 @@ struct Queue {
 		std::swap(order[order1], order[order2]);
 	}
 
+	/**
+	 * Moves a song to a new position in the "order" list.
+	 */
+	void MoveOrder(unsigned from_order, unsigned to_order);
+
 	/**
 	 * Moves a song to a new position.
 	 */
@@ -350,11 +355,6 @@ struct Queue {
 			      uint8_t priority, int after_order);
 
 private:
-	/**
-	 * Moves a song to a new position in the "order" list.
-	 */
-	void MoveOrder(unsigned from_order, unsigned to_order);
-
 	void MoveItemTo(unsigned from, unsigned to) {
 		unsigned from_id = items[from].id;