diff --git a/ChangeLog.md b/ChangeLog.md
--- a/ChangeLog.md
+++ b/ChangeLog.md
@@ -1,6 +1,10 @@
 # Revision history for butcher
 
-## 1.3.2.2  -- December 2018
+## 1.3.2.3  -- June 2019
+
+* Fix broken build when using deque>=0.3
+
+## 1.3.2.2  -- June 2019 (broken, disabled on hackage)
 
 * Fix too-shallow descriptions on siblings for partial parses returned
   for interactive usage
diff --git a/butcher.cabal b/butcher.cabal
--- a/butcher.cabal
+++ b/butcher.cabal
@@ -1,5 +1,5 @@
 name:                butcher
-version:             1.3.2.2
+version:             1.3.2.3
 synopsis:            Chops a command or program invocation into digestable pieces.
 description:         See the <https://github.com/lspitzner/butcher/blob/master/README.md README> (it is properly formatted on github).
 license:             BSD3
@@ -50,7 +50,7 @@
     , extra <1.7
     , void <0.8
     , bifunctors <5.6
-    , deque >=0.2.4 && <0.5
+    , deque >=0.3 && <0.5
     }
   hs-source-dirs:      src
   default-language:    Haskell2010
diff --git a/srcinc/prelude.inc b/srcinc/prelude.inc
--- a/srcinc/prelude.inc
+++ b/srcinc/prelude.inc
@@ -128,9 +128,9 @@
 import Data.Map ( Map )
 import Data.Set ( Set )
 
-import Deque ( Deque )
+import Deque.Lazy ( Deque )
 
-import qualified Deque
+import qualified Deque.Lazy as Deque
 
 import Prelude                            ( Char
                                           , String