diff --git a/debian.cabal b/debian.cabal
--- a/debian.cabal
+++ b/debian.cabal
@@ -1,6 +1,6 @@
 cabal-version:  3.0
 Name:           debian
-Version:        4.1.1
+Version:        4.1.2
 License:        BSD-3-Clause
 License-File:   debian/copyright
 Author:         David Fox <dsf@seereason.com>, Jeremy Shaw <jeremy@seereason.com>, Clifford Beshers <beshers@seereason.com>
diff --git a/src/Debian/Relation/Common.hs b/src/Debian/Relation/Common.hs
--- a/src/Debian/Relation/Common.hs
+++ b/src/Debian/Relation/Common.hs
@@ -88,7 +88,7 @@
 
 prettyRelation :: Relation -> Doc
 prettyRelation (RRel name ver arch rlists) =
-    pretty (PP name) <> maybe empty prettyVersionReq ver <> maybe empty prettyArchitectureReq arch <> prettyRlists rlists
+    pretty (PP name) <> maybe empty prettyVersionReq ver <> maybe empty prettyArchitectureReq arch <> (if null rlists then empty else text " " <> prettyRlists rlists)
 
 instance Ord Relation where
     compare (RRel pkgName1 mVerReq1 _mArch1 _) (RRel pkgName2 mVerReq2 _mArch2 _) =