diff --git a/CHANGELOG.md b/CHANGELOG.md
index 93336b50..2de58a7b 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -2,6 +2,14 @@
 
 This is a list of notable changes to Hyperscan, in reverse chronological order.
 
+## [5.1.1] 2019-04-03
+- Add extra detection and handling when invalid rose programs are triggered.
+- Bugfix for issue #136: fix CMake parsing of CPU architecure for GCC-9.
+- Bugfix for issue #137: avoid file path impact on fat runtime build.
+- Bugfix for issue #141: fix rose literal programs for multi-pattern
+  matching when no pattern ids are provided.
+- Bugfix for issue #144: fix library install path in pkg-config files.
+
 ## [5.1.0] 2019-01-17
 - Improve DFA state compression by wide-state optimization to reduce bytecode
   size.