diff --git a/CHANGELOG.md b/CHANGELOG.md
index 44e52eecb5..9757fa806c 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,22 @@
 # Changelog
 
+## 0.4.1 (2013-06-17)
+ + Remote Api: Add flag to enable cross domain requests
+ + Remote Api/Client: Add images and containers sizes in docker ps and docker images
+ + Runtime: Configure dns configuration host-wide with 'docker -d -dns'
+ + Runtime: Detect faulty DNS configuration and replace it with a public default
+ + Runtime: allow docker run <name>:<id>
+ + Runtime: you can now specify public port (ex: -p 80:4500)
+ * Client: allow multiple params in inspect
+ * Client: Print the container id before the hijack in `docker run`
+ * Registry: add regexp check on repo's name
+ * Registry: Move auth to the client
+ * Runtime: improved image removal to garbage-collect unreferenced parents
+ * Vagrantfile: Add the rest api port to vagrantfile's port_forward
+ * Upgrade to Go 1.1
+ - Builder: don't ignore last line in Dockerfile when it doesn't end with \n
+ - Registry: Remove login check on pull
+
 ## 0.4.0 (2013-06-03)
  + Introducing Builder: 'docker build' builds a container, layer by layer, from a source repository containing a Dockerfile
  + Introducing Remote API: control Docker programmatically using a simple HTTP/json API
diff --git a/commands.go b/commands.go
index 04eb994f01..ce15fd6cf1 100644
--- a/commands.go
+++ b/commands.go
@@ -29,7 +29,7 @@ import (
 	"unicode"
 )
 
-const VERSION = "0.4.0"
+const VERSION = "0.4.1"
 
 var (
 	GITCOMMIT string
diff --git a/packaging/ubuntu/changelog b/packaging/ubuntu/changelog
index 5fc2e49d5e..038422967e 100644
--- a/packaging/ubuntu/changelog
+++ b/packaging/ubuntu/changelog
@@ -1,3 +1,22 @@
+lxc-docker (0.4.1-1) precise; urgency=low
+ - Builder: don't ignore last line in Dockerfile when it doesn't end with \n
+ - Client: allow multiple params in inspect
+ - Client: Print the container id before the hijack in `docker run`
+ - Remote Api: Add flag to enable cross domain requests
+ - Remote Api/Client: Add images and containers sizes in docker ps and docker images
+ - Registry: add regexp check on repo's name
+ - Registry: Move auth to the client
+ - Registry: Remove login check on pull
+ - Runtime: Configure dns configuration host-wide with 'docker -d -dns'
+ - Runtime: Detect faulty DNS configuration and replace it with a public default
+ - Runtime: allow docker run <name>:<id>
+ - Runtime: you can now specify public port (ex: -p 80:4500)
+ - Runtime: improved image removal to garbage-collect unreferenced parents
+ - Vagrantfile: Add the rest api port to vagrantfile's port_forward
+ - Upgrade to Go 1.1
+
+ -- dotCloud <ops@dotcloud.com>  Mon, 17 Jun 2013 00:00:00 -0700
+
 lxc-docker (0.4.0-1) precise; urgency=low
   - Introducing Builder: 'docker build' builds a container, layer by layer, from a source repository containing a Dockerfile
   - Introducing Remote API: control Docker programmatically using a simple HTTP/json API