diff --git a/gui/playlist.c b/gui/playlist.c
index e98095e3..b978768c 100644
--- a/gui/playlist.c
+++ b/gui/playlist.c
@@ -200,6 +200,12 @@ static void __playlist_removed(struct queue *queue, unsigned int row)
 	__playlist_update_sizes(queue);
 }
 
+static void __playlist_cleared(struct queue *queue, unsigned int n)
+{
+	gui_queue_model_clear(queue, n);
+	__playlist_update_sizes(queue);
+}
+
 static bool __playlist_erase(struct queue *queue, struct track *track)
 {
 	if (string_match(gui_playlist_cur(), "Collection"))
@@ -340,6 +346,6 @@ struct queue_ops playlist_ops = {
 	.qop_added   = __playlist_added,
 	.qop_erase   = __playlist_erase,
 	.qop_removed = __playlist_removed,
-	.qop_cleared = gui_queue_model_clear,
+	.qop_cleared = __playlist_cleared,
 	.qop_updated = gui_queue_model_update,
 };