diff --git a/tracker-3.5.0.tar.xz b/tracker-3.5.0.tar.xz
deleted file mode 100644
index 59f122f..0000000
--- a/tracker-3.5.0.tar.xz
+++ /dev/null
@@ -1,3 +0,0 @@
-version https://git-lfs.github.com/spec/v1
-oid sha256:13294275dbbbad9634b3a8390c08e6f12bebfe84f6ccafb72b27b0c23ba8da2f
-size 2568708
diff --git a/tracker-3.5.1.tar.xz b/tracker-3.5.1.tar.xz
new file mode 100644
index 0000000..0c6980c
--- /dev/null
+++ b/tracker-3.5.1.tar.xz
@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:f972d50ac7bafdccf113b1eb99dcae35404685a99e55bfef16f3ac83b4de974d
+size 2566076
diff --git a/tracker.changes b/tracker.changes
index 0786401..b4cdf48 100644
--- a/tracker.changes
+++ b/tracker.changes
@@ -1,3 +1,12 @@
+-------------------------------------------------------------------
+Tue Apr 25 16:34:18 UTC 2023 - Bjørn Lie <bjorn.lie@gmail.com>
+
+- Update to version 3.5.1:
+  + Reintroduce order/distance independent handling of FTS terms.
+  + Documentation improvements.
+  + Do not prune too early content of failed batches for error
+    processing purposes.
+
 -------------------------------------------------------------------
 Mon Mar 20 09:36:43 UTC 2023 - Bjørn Lie <bjorn.lie@gmail.com>
 
diff --git a/tracker.spec b/tracker.spec
index ac7c39c..8edac31 100644
--- a/tracker.spec
+++ b/tracker.spec
@@ -21,7 +21,7 @@
 %define RPMTrackerAPI 3_0
 
 Name:           tracker
-Version:        3.5.0
+Version:        3.5.1
 Release:        0
 Summary:        Object database, tag/metadata database, search tool and indexer
 License:        GPL-2.0-or-later