diff --git a/CHANGELOG.markdown b/CHANGELOG.markdown
--- a/CHANGELOG.markdown
+++ b/CHANGELOG.markdown
@@ -1,3 +1,7 @@
+4.3.4.1
+-------
+* Support `MonadRandom` 0.4
+
 4.3.4
 -----
 * Support `bifunctors` 5, `profunctors` 5, and `semigroupoids` 5.
diff --git a/either.cabal b/either.cabal
--- a/either.cabal
+++ b/either.cabal
@@ -1,6 +1,6 @@
 name:          either
 category:      Control, Monads
-version:       4.3.4
+version:       4.3.4.1
 license:       BSD3
 cabal-version: >= 1.6
 license-file:  LICENSE
@@ -32,7 +32,7 @@
     exceptions        >= 0.5     && < 0.9,
     free              >= 4.9     && < 5,
     monad-control     >= 0.3.2   && < 1.1,
-    MonadRandom       >= 0.1     && < 0.4,
+    MonadRandom       >= 0.1     && < 0.5,
     mtl               >= 2.0     && < 2.3,
     profunctors       >= 4       && < 6,
     semigroups        >= 0.8.3.1 && < 1,