diff --git a/CHANGELOG.md b/CHANGELOG.md
index d6bd2071b8..9a5cff31d7 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -11,6 +11,8 @@
 * [ENHANCEMENT] Upgraded Docker base images to `alpine:3.18`. #5684
 * [ENHANCEMENT] Index Cache: Multi level cache adds config `max_backfill_items` to cap max items to backfill per async operation. #5686
 * [ENHANCEMENT] Query Frontend: Log number of split queries in `query stats` log. #5703
+* [BUGFIX] Distributor: Do not use label with empty values for sharding #5717
+
 
 ## 1.16.0 2023-11-20