diff --git a/CHANGELOG.md b/CHANGELOG.md
index 8c70f03..17cbbd0 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,4 +1,12 @@
 
+# 0.16.0 - 2019-01-15
+
+* Reorganize opcode types to eliminate unsafe code
+* Un-expose some macros that were unintentionally exported
+* Update rust-secp256k1 dependency to 0.12
+* Remove `util::iter::Pair` type which does not belong in this library
+* Minor bugfixes and optimizations
+
 # 0.15.1 - 2018-11-08
 
 * [Detect p2pk addresses with compressed keys](https://github.com/rust-bitcoin/rust-bitcoin/pull/189)
diff --git a/Cargo.toml b/Cargo.toml
index 695ba93..fd294d7 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "bitcoin"
-version = "0.15.1"
+version = "0.16.0"
 authors = ["Andrew Poelstra <apoelstra@wpsoftware.net>"]
 license = "CC0-1.0"
 homepage = "https://github.com/rust-bitcoin/rust-bitcoin/"