diff --git a/CHANGELOG.md b/CHANGELOG.md
index cf1de0fec58..a6a5c1ced40 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -14,6 +14,7 @@ We use *breaking* word for marking changes that are not backward compatible (rel
 ### Added
 
 - [#1060](https://github.com/improbable-eng/thanos/pull/1060) Allow specifying region attribute in S3 storage configuration
+- [#1059](https://github.com/improbable-eng/thanos/pull/1059) Store: selector labels from store.
 
 ### Fixed