diff --git a/debian/control.in b/debian/control.in
index 933e8cb5..9053c1fd 100644
--- a/debian/control.in
+++ b/debian/control.in
@@ -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>,