diff --git a/CHANGELOG.md b/CHANGELOG.md
index d4f399e6ce..28b0302c74 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -2,12 +2,24 @@
 
 **See [the release process docs](docs/howtos/cut-a-new-release.md) for the steps to take when cutting a new release.**
 
-[Full Changelog](https://github.com/mozilla/application-services/compare/v0.15.0...master)
+[Full Changelog](https://github.com/mozilla/application-services/compare/v0.16.0...master)
 
-## Places
+
+# 0.16.0 (_2019-02-06_)
+
+[Full Changelog](https://github.com/mozilla/application-services/compare/v0.15.0...v0.16.0)
+
+## General
 
 ### What's New
 
+- iOS builds now target v11.0. ([#614](https://github.com/mozilla/application-services/pull/614))
+- Preparatory infrastructure for megazording iOS builds has landed.([#625](https://github.com/mozilla/application-services/pull/625))
+
+## Places
+
+### Breaking Changes
+
 - Several new methods on PlacesConnection (Breaking changes for classes implementing PlacesAPI):
     -  `fun interrupt()`. Cancels any calls to `queryAutocomplete` or `matchUrl` that are running on other threads. Those threads will throw an `OperationInterrupted` exception. ([#597](https://github.com/mozilla/application-services/pull/597))
         - Note: Using `interrupt()` during the execution of other methods may work, but will have mixed results (it will work if we're currently executing a SQL query, and not if we're running rust code). This limitation may be lifted in the future.
@@ -16,6 +28,10 @@
     - `fun deleteVisitsSince(since: Long)`: Deletes all visits between the given unix timestamp (in milliseconds) and the present ([#591](https://github.com/mozilla/application-services/pull/591)).
         - Note that these deletions are synced!
 
+### What's New
+
+- Initial support for storing bookmarks has been added, but is not yet exposed over the FFI. ([#525](https://github.com/mozilla/application-services/pull/525))
+
 ## FxA
 
 ### What's Fixed
diff --git a/build.gradle b/build.gradle
index ed90f32162..1c4be98c29 100644
--- a/build.gradle
+++ b/build.gradle
@@ -4,7 +4,7 @@ buildscript {
     ext.kotlin_version = '1.3.10'
 
     ext.library = [
-        version: '0.15.0'
+        version: '0.16.0'
     ]
 
     ext.build = [