diff --git a/CHANGELOG.md b/CHANGELOG.md
index 0172ccd5b7..32703add5d 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -3,7 +3,23 @@
 All notable changes to this project will be documented in this file. This
 project adheres to [Semantic Versioning](http://semver.org/).
 
-## Unreleased
+## 0.4.1
+
+### Rego
+
+For more details on these changes see sections in [How Do I Write Policies](http://www.openpolicyagent.org/documentation/how-do-i-write-policies/).
+
+- Added new **default** keyword. The default keyword can be used to provide a default value for rules with complete definitions.
+- Added new **with** keyword. The with keyword can be used to programmatically set the value of the input document inside policies.
+
+### Fixes
+
+- Fix input document definition in REPL ([#231](https://github.com/open-policy-agent/opa/issues/231))
+- Fix reference evaluation bug ([#238](https://github.com/open-policy-agent/opa/issues/238))
+
+### Miscellaneous
+
+- Add basic REST API authorization benchmark
 
 ## 0.4.0
 
diff --git a/Makefile b/Makefile
index aa38971841..2a5dda62b9 100644
--- a/Makefile
+++ b/Makefile
@@ -2,7 +2,7 @@
 # Use of this source code is governed by an Apache2
 # license that can be found in the LICENSE file.
 
-VERSION := 0.4.1-dev
+VERSION := 0.4.1
 
 PACKAGES := \
 	github.com/open-policy-agent/opa/ast/.../ \
diff --git a/site/examples/docker-authorization/index.md b/site/examples/docker-authorization/index.md
index 4b218b9720..915cfd7522 100644
--- a/site/examples/docker-authorization/index.md
+++ b/site/examples/docker-authorization/index.md
@@ -66,7 +66,7 @@ $ mkdir -p policies
 ### 2. Download the latest version of OPA.
 
 ```shell
-$ curl -L https://github.com/open-policy-agent/opa/releases/download/v0.4.0/opa_linux_amd64 > opa
+$ curl -L https://github.com/open-policy-agent/opa/releases/download/v0.4.1/opa_linux_amd64 > opa
 $ chmod u+x opa
 ```
 
diff --git a/site/get-opa/index.md b/site/get-opa/index.md
index dc7587a7e7..de5227df26 100644
--- a/site/get-opa/index.md
+++ b/site/get-opa/index.md
@@ -13,9 +13,9 @@ title: Get Open Policy Agent
 The binary releases for 64-bit Linux and Mac are available for download here. For other releases of OPA see the [GitHub Releases](https://github.com/open-policy-agent/opa/releases) page.
 {: .opa-header--text}
 
-  * [64-bit Linux](https://github.com/open-policy-agent/opa/releases/download/v0.4.0/opa_linux_amd64){: .opa-header--download-list--link}
-  * [64-bit Mac OS X](https://github.com/open-policy-agent/opa/releases/download/v0.4.0/opa_darwin_amd64){: .opa-header--download-list--link}
-  * [Go Source](https://github.com/open-policy-agent/opa/archive/v0.4.0.tar.gz){: .opa-header--download-list--link}
+  * [64-bit Linux](https://github.com/open-policy-agent/opa/releases/download/v0.4.1/opa_linux_amd64){: .opa-header--download-list--link}
+  * [64-bit Mac OS X](https://github.com/open-policy-agent/opa/releases/download/v0.4.1/opa_darwin_amd64){: .opa-header--download-list--link}
+  * [Go Source](https://github.com/open-policy-agent/opa/archive/v0.4.1.tar.gz){: .opa-header--download-list--link}
   {: .opa-header--download-list}
 
 {% endcontentfor %}
@@ -25,7 +25,7 @@ The binary releases for 64-bit Linux and Mac are available for download here. Fo
 ## 64-bit Linux
 
 ```shell
-$ curl -L https://github.com/open-policy-agent/opa/releases/download/v0.4.0/opa_linux_amd64 > opa
+$ curl -L https://github.com/open-policy-agent/opa/releases/download/v0.4.1/opa_linux_amd64 > opa
 $ chmod u+x opa
 $ ./opa version
 ```
@@ -33,14 +33,14 @@ $ ./opa version
 ## 64-bit Mac OS X
 
 ```shell
-$ curl -L https://github.com/open-policy-agent/opa/releases/download/v0.4.0/opa_darwin_amd64 > opa
+$ curl -L https://github.com/open-policy-agent/opa/releases/download/v0.4.1/opa_darwin_amd64 > opa
 $ chmod u+x opa
 $ ./opa version
 ```
 
 ## Docker Image (64-bit Linux)
 ```shell
-$ docker run openpolicyagent/opa:0.4.0 version
+$ docker run openpolicyagent/opa:0.4.1 version
 ```
 
 {% endcontentfor %}