diff --git a/CHANGELOG b/CHANGELOG
index cf833e8f..c8eef4fa 100644
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -1,4 +1,5 @@
 6.4.19:
+- Remove deleted tracks from artist playlists
 - File chooser selects user's music directory
 - Remove deleted tracks from artist playlists
 
diff --git a/core/playlists/library.c b/core/playlists/library.c
index a5344fbb..0891b6e0 100644
--- a/core/playlists/library.c
+++ b/core/playlists/library.c
@@ -168,8 +168,10 @@ static bool pl_library_delete(const gchar *name)
 	if (!library)
 		return false;
 
-	queue_for_each(&playlist->pl_queue, &it)
+	queue_for_each(&playlist->pl_queue, &it) {
 		pl_system_delete_track(queue_iter_val(&it));
+		pl_artist_delete_track(queue_iter_val(&it));
+	}
 	__lib_pl_free(playlist);
 
 	track_remove_all(library);