diff --git a/CHANGELOG.md b/CHANGELOG.md
index 7fc06defcb0b6cdab0d45ba0e500dd356f7573c9..db621787f6b7366ef44b7f1028704ec5f01d5222 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,9 @@
+## 0.5.8 (2015-01-16)
+
+* Added `Random` and `Random::MT19937` (Mersenne Twister) classes (thanks @rhysd).
+* Docs: removed automatic linking. To link to classes and methods surround with backticks.
+* Fixed [#328](https://github.com/manastech/crystal/issues/328): `!=` bug.
+
 ## 0.5.7 (2015-01-02)
 
 * Fixed: `doc` command had some hardcoded paths and didn't work