diff --git a/virtualbox-kmp-preamble b/virtualbox-kmp-preamble
index 79ed2ff..ae8b973 100644
--- a/virtualbox-kmp-preamble
+++ b/virtualbox-kmp-preamble
@@ -1,3 +1,4 @@
 Requires: kernel-%1
 Provides: virtualbox-kmp = %version
+Supplements: (virtualbox-guest-tools and kernel-%1)
 
diff --git a/virtualbox.changes b/virtualbox.changes
index 9c3e2f8..4e056eb 100644
--- a/virtualbox.changes
+++ b/virtualbox.changes
@@ -1,3 +1,11 @@
+-------------------------------------------------------------------
+Tue May  7 12:47:44 UTC 2024 - Dominique Leuenberger <dimstar@opensuse.org>
+
+- Have the KMP package supplement the kernel-flavor plus
+  virtualbox-guest-tools: -guest tools requires the kmp anyway, and
+  this allows libsolv to give some hints on 'what kmp' to prefer on
+  a system.
+
 ---------------------------------------------------------------------
 Fri May 3 20:09:00 UTC 2024 - Larry Rainey <llrainey15@gmail.com>