diff --git a/Cargo.lock b/Cargo.lock
index 2fcf72c5..f4b39d38 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -173,7 +173,7 @@ dependencies = [
 
 [[package]]
 name = "bootc"
-version = "0.1.9"
+version = "0.0.0"
 dependencies = [
  "anstream",
  "anyhow",
diff --git a/Cargo.toml b/Cargo.toml
index 288bbc83..8df6deca 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -89,7 +89,7 @@ exclude-crate-paths = [ { name = "libz-sys", exclude = "src/zlib" },
 # This is an made up key for external binary dependencies.
 # setpriv is a proxy for util-linux, and systemctl is a proxy for systemd.
 [workspace.metadata.binary-dependencies]
-bins = ["skopeo", "podman", "ostree", "zstd", "setpriv", "systemctl"]
+bins = ["skopeo", "podman", "ostree", "zstd", "setpriv", "systemctl", "chcon"]
 
 [workspace.lints.rust]
 # Require an extra opt-in for unsafe
diff --git a/cli/Cargo.toml b/cli/Cargo.toml
index 5b4def79..96b67e01 100644
--- a/cli/Cargo.toml
+++ b/cli/Cargo.toml
@@ -1,6 +1,7 @@
 [package]
 name = "bootc"
-version = "0.1.9"
+# This is a stub, the real version is from the lib crate
+version = "0.0.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 repository = "https://github.com/bootc-dev/bootc"
diff --git a/contrib/packaging/bootc.spec b/contrib/packaging/bootc.spec
index c0a20271..dfc1d5b9 100644
--- a/contrib/packaging/bootc.spec
+++ b/contrib/packaging/bootc.spec
@@ -47,10 +47,13 @@ BuildRequires: skopeo ostree
 
 # Backing storage tooling https://github.com/containers/composefs/issues/125
 Requires: composefs
-# For OS updates
+# Keep this list in sync with workspace.metadata.binary-dependencies until we sync
+# it automatically
 Requires: ostree
 Requires: skopeo
 Requires: podman
+Requires: util-linux-core
+Requires: /usr/bin/chcon
 # For bootloader updates
 Recommends: bootupd