diff --git a/CHANGELOG.md b/CHANGELOG.md
index 274ce11666e2..e8893a6add98 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,44 @@
 # Changelog
 
+## 0.4.16
+
+### Enhancements
+
+- Add `uv publish` ([#7475](https://github.com/astral-sh/uv/pull/7475))
+- Add a `--project` argument to run a command from a project directory ([#7603](https://github.com/astral-sh/uv/pull/7603))
+- Display Python implementation when creating environments ([#7652](https://github.com/astral-sh/uv/pull/7652))
+- Implement trusted publishing for `uv publish` ([#7548](https://github.com/astral-sh/uv/pull/7548))
+- Respect lockfile preferences for `--with` requirements ([#7627](https://github.com/astral-sh/uv/pull/7627))
+- Unhide the `--directory` option ([#7653](https://github.com/astral-sh/uv/pull/7653))
+
+### Preview features
+
+- Add build backend scaffolding ([#7662](https://github.com/astral-sh/uv/pull/7662))
+
+### Bug fixes
+
+- Avoid adding double-newlines for CRLF ([#7640](https://github.com/astral-sh/uv/pull/7640))
+- Avoid retaining forks when `requires-python` range changes ([#7624](https://github.com/astral-sh/uv/pull/7624))
+- Determine if pre-release Python downloads should be allowed using the version specifiers ([#7638](https://github.com/astral-sh/uv/pull/7638))
+- Fix `link-mode=clone` for directories on Linux ([#7620](https://github.com/astral-sh/uv/pull/7620))
+- Improve Python executable name discovery when using alternative implementations ([#7649](https://github.com/astral-sh/uv/pull/7649))
+- Require opt-in to use alternative Python implementations ([#7650](https://github.com/astral-sh/uv/pull/7650))
+- Use the first pre-release discovered when only pre-release Python versions are available ([#7666](https://github.com/astral-sh/uv/pull/7666))
+
+### Documentation
+
+- Document environment variable that disables printing of virtual environment name in prompt ([#7648](https://github.com/astral-sh/uv/pull/7648))
+- Remove double whitespaces from the code ([#7623](https://github.com/astral-sh/uv/pull/7623))
+- Use anchorlinks rather than permalinks ([#7626](https://github.com/astral-sh/uv/pull/7626))
+
+### Other changes
+
+- Add retries to `uv publish` ([#7635](https://github.com/astral-sh/uv/pull/7635))
+- Allow creating venv with free-threaded python builds ([#7431](https://github.com/astral-sh/uv/pull/7431))
+- Show a dedicated PubGrub hint for `--unsafe-best-match` ([#7645](https://github.com/astral-sh/uv/pull/7645))
+- Split metadata parsing into a module ([#7656](https://github.com/astral-sh/uv/pull/7656))
+- uv-resolver: add error checking for conflicting distributions ([#7595](https://github.com/astral-sh/uv/pull/7595))
+
 ## 0.4.15
 
 ### Bug fixes
diff --git a/Cargo.lock b/Cargo.lock
index 754faa03db44..9988e431d90f 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4462,7 +4462,7 @@ checksum = "81dfa00651efa65069b0b6b651f4aaa31ba9e3c3ce0137aaad053604ee7e0314"
 
 [[package]]
 name = "uv"
-version = "0.4.15"
+version = "0.4.16"
 dependencies = [
  "anstream",
  "anyhow",
@@ -5291,7 +5291,7 @@ dependencies = [
 
 [[package]]
 name = "uv-version"
-version = "0.4.15"
+version = "0.4.16"
 
 [[package]]
 name = "uv-virtualenv"
diff --git a/crates/uv-version/Cargo.toml b/crates/uv-version/Cargo.toml
index f66d545471e9..0a302d26de74 100644
--- a/crates/uv-version/Cargo.toml
+++ b/crates/uv-version/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "uv-version"
-version = "0.4.15"
+version = "0.4.16"
 edition = { workspace = true }
 rust-version = { workspace = true }
 homepage = { workspace = true }
diff --git a/crates/uv/Cargo.toml b/crates/uv/Cargo.toml
index 35440ffdd461..c402fb11cbb3 100644
--- a/crates/uv/Cargo.toml
+++ b/crates/uv/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "uv"
-version = "0.4.15"
+version = "0.4.16"
 edition = { workspace = true }
 rust-version = { workspace = true }
 homepage = { workspace = true }
diff --git a/docs/guides/integration/docker.md b/docs/guides/integration/docker.md
index 18c56711a282..eb6a1fa58577 100644
--- a/docs/guides/integration/docker.md
+++ b/docs/guides/integration/docker.md
@@ -21,7 +21,7 @@ $ docker run ghcr.io/astral-sh/uv --help
 uv provides a distroless Docker image including the `uv` binary. The following tags are published:
 
 - `uv:latest`
-- `uv:{major}.{minor}.{patch}`, e.g., `uv:0.4.15`
+- `uv:{major}.{minor}.{patch}`, e.g., `uv:0.4.16`
 - `uv:{major}.{minor}`, e.g., `uv:0.4` (the latest patch version)
 
 In addition, uv publishes the following images:
@@ -56,7 +56,7 @@ In addition, uv publishes the following images:
     - `uv:python3.8-bookworm-slim`
 
 As with the distroless image, each image is published with uv version tags as
-`uv:{major}.{minor}.{patch}-{base}` and `uv:{major}.{minor}-{base}`, e.g., `uv:0.4.15-alpine`.
+`uv:{major}.{minor}.{patch}-{base}` and `uv:{major}.{minor}-{base}`, e.g., `uv:0.4.16-alpine`.
 
 For more details, see the [GitHub Container](https://github.com/astral-sh/uv/pkgs/container/uv)
 page.
@@ -94,13 +94,13 @@ Note this requires `curl` to be available.
 In either case, it is best practice to pin to a specific uv version, e.g., with:
 
 ```dockerfile
-COPY --from=ghcr.io/astral-sh/uv:0.4.15 /uv /bin/uv
+COPY --from=ghcr.io/astral-sh/uv:0.4.16 /uv /bin/uv
 ```
 
 Or, with the installer:
 
 ```dockerfile
-ADD https://astral.sh/uv/0.4.15/install.sh /uv-installer.sh
+ADD https://astral.sh/uv/0.4.16/install.sh /uv-installer.sh
 ```
 
 ### Installing a project
diff --git a/docs/guides/integration/github.md b/docs/guides/integration/github.md
index 12a0493a6fd8..99b7eb2b6361 100644
--- a/docs/guides/integration/github.md
+++ b/docs/guides/integration/github.md
@@ -40,7 +40,7 @@ jobs:
         uses: astral-sh/setup-uv@v2
         with:
           # Install a specific version of uv.
-          version: "0.4.15"
+          version: "0.4.16"
 ```
 
 ## Setting up Python
diff --git a/docs/guides/integration/pre-commit.md b/docs/guides/integration/pre-commit.md
index 32784d9cfddf..5efd763fdffa 100644
--- a/docs/guides/integration/pre-commit.md
+++ b/docs/guides/integration/pre-commit.md
@@ -8,7 +8,7 @@ To compile requirements via pre-commit, add the following to the `.pre-commit-co
 ```yaml title=".pre-commit-config.yaml"
 - repo: https://github.com/astral-sh/uv-pre-commit
   # uv version.
-  rev: 0.4.15
+  rev: 0.4.16
   hooks:
     # Compile requirements
     - id: pip-compile
@@ -20,7 +20,7 @@ To compile alternative files, modify `args` and `files`:
 ```yaml title=".pre-commit-config.yaml"
 - repo: https://github.com/astral-sh/uv-pre-commit
   # uv version.
-  rev: 0.4.15
+  rev: 0.4.16
   hooks:
     # Compile requirements
     - id: pip-compile
@@ -33,7 +33,7 @@ To run the hook over multiple files at the same time:
 ```yaml title=".pre-commit-config.yaml"
 - repo: https://github.com/astral-sh/uv-pre-commit
   # uv version.
-  rev: 0.4.15
+  rev: 0.4.16
   hooks:
     # Compile requirements
     - id: pip-compile
diff --git a/pyproject.toml b/pyproject.toml
index c5c6283ff230..58bda92c2c42 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -4,7 +4,7 @@ build-backend = "maturin"
 
 [project]
 name = "uv"
-version = "0.4.15"
+version = "0.4.16"
 description = "An extremely fast Python package and project manager, written in Rust."
 authors = [{ name = "Astral Software Inc.", email = "hey@astral.sh" }]
 requires-python = ">=3.8"