diff --git a/CHANGELOG.md b/CHANGELOG.md
index 58b41811..c08347fa 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,9 @@
+## [13-3.1] - 2022-09-01
+* Initial release for Android 13
+* Don't attempt to restore app that is used as a backup location (e.g. Nextcloud),
+  because can cause restore to abort early 
+* Upgrade several libraries
+
 ## [12-3.0] - 2021-10-13
 * Initial release for Android 12
 * Use the same (faster and more secure) crypto that storage backups use,
diff --git a/app/src/main/AndroidManifest.xml b/app/src/main/AndroidManifest.xml
index 33c90530..eadc02d3 100644
--- a/app/src/main/AndroidManifest.xml
+++ b/app/src/main/AndroidManifest.xml
@@ -2,8 +2,8 @@
 <manifest xmlns:android="http://schemas.android.com/apk/res/android"
     xmlns:tools="http://schemas.android.com/tools"
     package="com.stevesoltys.seedvault"
-    android:versionCode="31000301"
-    android:versionName="12-3.0">
+    android:versionCode="33000301"
+    android:versionName="13-3.1">
     <!--
     The version code is the targeted SDK_VERSION plus 6 digits for our own version code.
     The version name is the targeted Android version followed by - and our own version name.
diff --git a/contactsbackup/src/main/AndroidManifest.xml b/contactsbackup/src/main/AndroidManifest.xml
index a45b985d..6ce63f37 100644
--- a/contactsbackup/src/main/AndroidManifest.xml
+++ b/contactsbackup/src/main/AndroidManifest.xml
@@ -2,8 +2,8 @@
 <manifest xmlns:android="http://schemas.android.com/apk/res/android"
     xmlns:tools="http://schemas.android.com/tools"
     package="org.calyxos.backup.contacts"
-    android:versionCode="31000301"
-    android:versionName="12-3.0">
+    android:versionCode="33000301"
+    android:versionName="13-3.1">
     <!--
     The version code is the targeted SDK_VERSION plus 6 digits for our own version code.
     The version name is the targeted Android version followed by - and our own version name.