diff --git a/CHANGELOG.md b/CHANGELOG.md
index 45518d25f..e3a969c79 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -3,6 +3,23 @@ Change Log
 
 The change log for Store version 1.x can be found [here](https://github.com/NYTimes/Store/blob/develop/CHANGELOG.md).
 
+Version 4.0.0-alpha04 *(2020-04-03)*
+----------------------------
+
+**New Features**
+* Add `asMap` function to Cache for backward compat (#136)
+* Migrate filesystem library to use kotlin.time APIs (#133)
+* Rx get fresh bindings (#130)
+* Migrate cache library to use kotlin.time APIs (#129)
+* Update sample app (#117)
+
+**Bug Fixes and Stability Improvements**
+* Use Kotlin version of ArrayDeque in ChannelManager (#134)
+* Kotlin 1.3.70 and other dependencies updates (#125)
+* Make SharedFlowProducer APIs safe (#121)
+* Ensure network starts after disk is established (#115)
+* Update to Gradle 6.2 (#111)
+
 Version 4.0.0-alpha03 *(2020-02-13)*
 ----------------------------
 
diff --git a/README.md b/README.md
index 274c085e3..1f1f56904 100644
--- a/README.md
+++ b/README.md
@@ -29,7 +29,7 @@ Artifacts are hosted on **Maven Central**.
 ###### Latest version:
 
 ```groovy
-def store_version = "4.0.0-alpha03"
+def store_version = "4.0.0-alpha04"
 ```
 
 ###### Add the dependency to your `build.gradle`:
diff --git a/build.gradle b/build.gradle
index 61ab1cb58..afc734c67 100644
--- a/build.gradle
+++ b/build.gradle
@@ -61,7 +61,7 @@ allprojects {
 ext {
     // POM file
     GROUP = "com.dropbox.mobile.store"
-    VERSION_NAME = "4.0.0-SNAPSHOT"
+    VERSION_NAME = "4.0.0-alpha04"
     POM_PACKAGING = "pom"
     POM_DESCRIPTION = "Store4 is built with Kotlin Coroutines"