diff --git a/Cargo.lock b/Cargo.lock
index ee733f4..0adbf24 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -1138,7 +1138,7 @@ dependencies = [
 
 [[package]]
 name = "systemd-fail-notifications"
-version = "0.3.0"
+version = "0.4.0"
 dependencies = [
  "anyhow",
  "clap",
diff --git a/Cargo.toml b/Cargo.toml
index fe105b5..87cf380 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "systemd-fail-notifications"
-version = "0.3.0"
+version = "0.4.0"
 authors = ["localthomas"]
 license = "MIT OR Apache-2.0"
 repository = "https://github.com/localthomas/systemd-fail-notifications"
diff --git a/changelogs/v0.4.0.md b/changelogs/v0.4.0.md
new file mode 100644
index 0000000..d6e1453
--- /dev/null
+++ b/changelogs/v0.4.0.md
@@ -0,0 +1 @@
+The state is now persistent: the notifications on state recovery now properly work across restarts of systemd-fail-notifications.