diff --git a/download.html b/download.html
index ae7bd7a2b..56d01a8ff 100644
--- a/download.html
+++ b/download.html
@@ -47,10 +47,17 @@ See the <a href="https://pypi.python.org/pypi/youtube_dl">pypi page</a> for more
 
 <p>The following GPG keys will be used to sign the binaries and the git tags:</p>
 <ul>
-<li><strong>1024D/FAFB085C</strong> Philipp Hagemeister <code>Key fingerprint = 0600 E1DB 6FB5 3A5D 95D8  FC0D F5EA B582 FAFB 085C</code></li>
+<li><strong>4096R/A4826A18</strong> Philipp Hagemeister <code>Key fingerprint = 7D33 D762 FD6C 3513 0481  347F DB4B 54CB A482 6A18</code></li>
 <li><strong>4096R/BCF05F6B</strong> Filippo Valsorda <code>Key fingerprint = 428D F5D6 3EF0 7494 BB45  5AC0 EBF0 1804 BCF0 5F6B</code></li>
 </ul>
 
+<p>Older releases are also signed with one of:
+
+<ul>
+<li><strong>1024D/FAFB085C</strong> Philipp Hagemeister <code>Key fingerprint = 0600 E1DB 6FB5 3A5D 95D8  FC0D F5EA B582 FAFB 085C</code> (until 2013-06-01)</li>
+</li>
+</p>
+
 <div class="note">
 <a rel="license" href="http://creativecommons.org/licenses/by-sa/3.0/deed.en_US">
 <img alt="Creative Commons License" style="border-width:0"
diff --git a/download.html.in b/download.html.in
index c6ade30b4..61c99b94f 100644
--- a/download.html.in
+++ b/download.html.in
@@ -47,10 +47,17 @@ See the <a href="https://pypi.python.org/pypi/youtube_dl">pypi page</a> for more
 
 <p>The following GPG keys will be used to sign the binaries and the git tags:</p>
 <ul>
-<li><strong>1024D/FAFB085C</strong> Philipp Hagemeister <code>Key fingerprint = 0600 E1DB 6FB5 3A5D 95D8  FC0D F5EA B582 FAFB 085C</code></li>
+<li><strong>4096R/A4826A18</strong> Philipp Hagemeister <code>Key fingerprint = 7D33 D762 FD6C 3513 0481  347F DB4B 54CB A482 6A18</code></li>
 <li><strong>4096R/BCF05F6B</strong> Filippo Valsorda <code>Key fingerprint = 428D F5D6 3EF0 7494 BB45  5AC0 EBF0 1804 BCF0 5F6B</code></li>
 </ul>
 
+<p>Older releases are also signed with one of:
+
+<ul>
+<li><strong>1024D/FAFB085C</strong> Philipp Hagemeister <code>Key fingerprint = 0600 E1DB 6FB5 3A5D 95D8  FC0D F5EA B582 FAFB 085C</code> (until 2013-06-01)</li>
+</li>
+</p>
+
 <div class="note">
 <a rel="license" href="http://creativecommons.org/licenses/by-sa/3.0/deed.en_US">
 <img alt="Creative Commons License" style="border-width:0"