diff --git a/.github/workflows/CD.yaml b/.github/workflows/CD.yaml
index 8b6e67ea..97e3be98 100644
--- a/.github/workflows/CD.yaml
+++ b/.github/workflows/CD.yaml
@@ -105,6 +105,8 @@ jobs:
       - name: Create a package
         shell: bash
         env:
+          GZIP: "-9"
+          XZ_OPT: "-9"
           ZSTD_CLEVEL: 19
         run: |
           if [ "${{ matrix.os }}" != "windows-2025" ] ; then
@@ -124,8 +126,11 @@ jobs:
           fi
 
           if [ "${{ matrix.os }}" != "windows-2025" ] ; then
+            tar -cav --format=pax -f "${package}.tar.gz" "${package}"
+            tar -cav --format=pax -f "${package}.tar.xz" "${package}"
             tar -cav --format=pax -f "${package}.tar.zst" "${package}"
           else
+            7z a -bb -mx=9 "${package}.zip" "${package}"
             7z a -bb -mx=9 -m0=LZMA "${package}.7z" "${package}"
           fi
           rm -rv rscrypt-*/
diff --git a/crates/cli/CHANGELOG.adoc b/crates/cli/CHANGELOG.adoc
index cd220f86..e07ba201 100644
--- a/crates/cli/CHANGELOG.adoc
+++ b/crates/cli/CHANGELOG.adoc
@@ -19,6 +19,12 @@ All notable changes to this project will be documented in this file.
 The format is based on https://keepachangelog.com/[Keep a Changelog], and this
 project adheres to https://semver.org/[Semantic Versioning].
 
+== {compare-url}/scryptenc-cli-v0.8.1\...HEAD[Unreleased]
+
+=== Added
+
+* Add more archive formats for releases ({pull-request-url}/730[#730])
+
 == {compare-url}/scryptenc-cli-v0.8.0\...scryptenc-cli-v0.8.1[0.8.1] - 2025-07-28
 
 === Changed