diff --git a/CHANGES.markdown b/CHANGES.markdown
--- a/CHANGES.markdown
+++ b/CHANGES.markdown
@@ -1,3 +1,14 @@
+0.4.1 (20 November 2015)
+------------------------
+
+  - Remove unnecessary `Monad m` constraint from `liftRandT` and
+    `runRandT`.
+
+  This should again technically require a major version bump, but I'm
+  not doing it this time in the interest of not being super annoying.
+  If this breaks something for you, just yell, and I will
+  deprecate this version and do a proper 0.5 release.
+
 0.4 (12 May 2015)
 -----------------
 
diff --git a/Control/Monad/Random.hs b/Control/Monad/Random.hs
--- a/Control/Monad/Random.hs
+++ b/Control/Monad/Random.hs
@@ -79,8 +79,7 @@
   (<*>) = ap
 
 -- | Lift arbitrary action to RandT
-liftRandT :: (Monad m) =>
-             (g -> m (a, g)) -- ^ action returning value and new generator state
+liftRandT :: (g -> m (a, g)) -- ^ action returning value and new generator state
              -> RandT g m a
 liftRandT = RandT . StateT
 
@@ -107,7 +106,7 @@
 
 -- | Run a RandT computation using the generator @g@, returning the result and
 -- the updated generator.
-runRandT  :: (Monad m) => RandT g m a -> g -> m (a, g)
+runRandT  :: RandT g m a -> g -> m (a, g)
 runRandT (RandT x) g = runStateT x g
 
 -- | A basic random monad.
diff --git a/MonadRandom.cabal b/MonadRandom.cabal
--- a/MonadRandom.cabal
+++ b/MonadRandom.cabal
@@ -1,5 +1,5 @@
 name:                MonadRandom
-version:             0.4
+version:             0.4.1
 synopsis:            Random-number generation monad.
 description:         Support for computations which consume random values.
 license:             OtherLicense
@@ -17,6 +17,10 @@
 
 library
   exposed-modules:     Control.Monad.Random, Control.Monad.Random.Class
-  build-depends:       base >= 2 && < 5, transformers >= 0.3 && < 0.5, transformers-compat == 0.4.*, mtl, random
+  build-depends:       base >= 2 && < 5,
+                       transformers >= 0.3 && < 0.5,
+                       transformers-compat == 0.4.*,
+                       mtl >= 2.1 && < 2.3,
+                       random
   ghc-options:         -Wall
   default-language:    Haskell2010