diff --git a/CHANGES.rst b/CHANGES.rst
index 0ccf4c004c07254e728c0c3d326725905b4a9cf2..9e36f6232d40c819546235ccacd115f7b1ad079c 100644
--- a/CHANGES.rst
+++ b/CHANGES.rst
@@ -1,3 +1,10 @@
+Changes in synapse vx.x.x (x-x-x)
+=================================
+
+* Add support for registration fallback. This is a page hosted on the server
+  which allows a user to register for an account, regardless of what client
+  they are using (e.g. mobile devices).
+
 Changes in synapse v0.7.1 (2015-02-19)
 ======================================
 
diff --git a/UPGRADE.rst b/UPGRADE.rst
index 6ea348acc35c08fbc24b64b9b441b7b500f48d11..4045baf4e0346f9aea692c104834fd3b2e8994af 100644
--- a/UPGRADE.rst
+++ b/UPGRADE.rst
@@ -1,3 +1,17 @@
+Upgrading to vx.xx
+==================
+
+Servers which use captchas will need to add their public key to::
+
+  static/client/register/register_config.js
+
+    window.matrixRegistrationConfig = {
+        recaptcha_public_key: "YOUR_PUBLIC_KEY"
+    };
+
+This is required in order to support registration fallback (typically used on
+mobile devices).
+
 Upgrading to v0.7.0
 ===================