diff --git a/proptest-state-machine/CHANGELOG.md b/proptest-state-machine/CHANGELOG.md
index f64de622..f1a409b9 100644
--- a/proptest-state-machine/CHANGELOG.md
+++ b/proptest-state-machine/CHANGELOG.md
@@ -1,5 +1,10 @@
 ## Unreleased
 
+### New Features
+
+- Remove unseen transitions on a first step of shrinking.
+  ([\#388](https://github.com/proptest-rs/proptest/pull/388))
+
 ## 0.2.0
 
 ### Other Notes