diff --git a/debian/changelog b/debian/changelog
index 1600ca65..84b929ed 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -3,6 +3,8 @@ llvm-toolchain-19 (1:19.1.0-5) unstable; urgency=medium
   * Don't enable intel-pt on Ubuntu Bionic
   * Add disabled info in the build log
   * Disable LLVM libc on bionic
+  * Fix the bootstrapping (Closes: #1082610)
+    Thanks to Andrey Feofilaktov for the patch
 
  -- Sylvestre Ledru <sylvestre@debian.org>  Mon, 23 Sep 2024 13:20:42 +0200
 
diff --git a/debian/control b/debian/control
index 0f6e8992..fe5e279d 100644
--- a/debian/control
+++ b/debian/control
@@ -28,7 +28,7 @@ Build-Depends: debhelper (>= 10.0), cmake, ninja-build,
 # We need to keep the constraints coherent between the two alternatives, otherwise
 # hello would get installed unexpectedly and prevent e.g. wasi-libc from getting pulled
     llvm-spirv-19 [amd64 arm64 armhf i386 ppc64 ppc64el riscv64 s390x] <!stage1> | hello [amd64 arm64 armhf i386 ppc64 ppc64el riscv64 s390x] <!stage1>,
-    spirv-tools [linux-any] <!stage1> | hello [linux-any],
+    spirv-tools [linux-any] <!stage1> | hello [linux-any] <!stage1>,
     wasi-libc | hello,
     libcurl4-openssl-dev <!stage1> | libcurl-dev <!stage1>,
     libgrpc++-dev [amd64 arm64 armel armhf mips64el mipsel ppc64 ppc64el powerpc riscv64 s390x] <!stage1>,