diff --git a/CHANGELOG.md b/CHANGELOG.md
index 2d306b4b..f29e3d93 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,6 +1,12 @@
 # Changelog
 
-## [Unreleased]
+## [0.13.16] - 2025-06-07
+
+Requires libsignal-client version 0.73.2.
+
+### Changed
+
+- Ensure every sent message gets a unique timestamp
 
 ## [0.13.15] - 2025-05-08
 
diff --git a/build.gradle.kts b/build.gradle.kts
index 267673d6..3be525f1 100644
--- a/build.gradle.kts
+++ b/build.gradle.kts
@@ -8,7 +8,7 @@ plugins {
 
 allprojects {
     group = "org.asamk"
-    version = "0.13.16-SNAPSHOT"
+    version = "0.13.16"
 }
 
 java {
diff --git a/data/org.asamk.SignalCli.metainfo.xml b/data/org.asamk.SignalCli.metainfo.xml
index 5e80335e..b7483db9 100644
--- a/data/org.asamk.SignalCli.metainfo.xml
+++ b/data/org.asamk.SignalCli.metainfo.xml
@@ -45,6 +45,9 @@
         <content_attribute id="social-chat">intense</content_attribute>
     </content_rating>
     <releases>
+        <release version="0.13.16" date="2025-06-07">
+            <url type="details">https://github.com/AsamK/signal-cli/releases/tag/v0.13.16</url>
+        </release>
         <release version="0.13.15" date="2025-05-08">
             <url type="details">https://github.com/AsamK/signal-cli/releases/tag/v0.13.15</url>
         </release>