diff --git a/debian/changelog b/debian/changelog
index 2fa230ef5d0eceaa588364f3c3ec6f374874d1ae..6e9045d730d760fca53190bf2dc685097257c57d 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,8 +1,10 @@
-libregexp-java (1.4-5) UNRELASED; urgency=low
+libregexp-java (1.4-5) unstable; urgency=low
 
-  * (Build-)depend on default-jre/-jdk.
+  * Build-depend on default-jdk-builddep.
+  * libregexp-java: Depend on default-jre-headless as the preferred runtime,
+    keep the existing alternatives for now.
 
- -- Matthias Klose <doko@debian.org>  Wed, 30 Jul 2008 18:42:51 +0000
+ -- Matthias Klose <doko@debian.org>  Tue, 05 Aug 2008 00:04:14 +0200
 
 libregexp-java (1.4-4) unstable; urgency=low
 
diff --git a/debian/control b/debian/control
index 3ad27ca3beada39ddd8514ac43e98f6a9ad806d7..7e855eaa244b4a32fac4876342b0090773d0250e 100644
--- a/debian/control
+++ b/debian/control
@@ -8,7 +8,7 @@ Standards-Version: 3.7.2
 
 Package: libregexp-java
 Architecture: all
-Depends: default-jre-headless | java1-runtime-headless | java2-runtime-headless
+Depends: default-jre-headless | java2-runtime-headless | java1-runtime-headless | java2-runtime | java1-runtime
 Description: regular expression library for Java
  Regexp is a 100% Pure Java Regular Expression package. Regular expressions
  are pattern descriptions which enable sophisticated matching of strings.