diff --git a/ChangeLog.md b/ChangeLog.md
--- a/ChangeLog.md
+++ b/ChangeLog.md
@@ -1,5 +1,9 @@
 # Revision history for network-uri-json
 
+## 0.1.2.1  -- 2018-01-16
+
+* Bump dependency on network-arbitrary
+
 ## 0.1.2.0  -- 2018-01-06
 
 * Externalize network-arbitrary dependency
diff --git a/network-uri-json.cabal b/network-uri-json.cabal
--- a/network-uri-json.cabal
+++ b/network-uri-json.cabal
@@ -1,5 +1,5 @@
 name:                network-uri-json
-version:             0.1.2.0
+version:             0.1.2.1
 synopsis:            FromJSON and ToJSON Instances for Network.URI
 
 description:
@@ -75,7 +75,7 @@
       aeson             >= 0.8 && < 1.3
     , base              >= 4.6 && < 4.12
     , hspec             == 2.4.*
-    , network-arbitrary == 0.1.*
+    , network-arbitrary == 0.3.*
     , network-uri       == 2.6.*
     , QuickCheck        >= 2.9 && < 2.11
     , test-invariant    == 0.4.*