diff --git a/ChangeLog.md b/ChangeLog.md
--- a/ChangeLog.md
+++ b/ChangeLog.md
@@ -1,5 +1,9 @@
 # Revision history for collection-json
 
+## 1.1.2.1  -- 2018-01-20
+
+* Bump network-arbitrary dependency
+
 ## 1.1.2.0  -- 2018-01-06
 
 * Externalize network-arbitrary dependency
diff --git a/collection-json.cabal b/collection-json.cabal
--- a/collection-json.cabal
+++ b/collection-json.cabal
@@ -1,5 +1,5 @@
 name:                collection-json
-version:             1.1.2.0
+version:             1.1.2.1
 synopsis:            Collection+JSON—Hypermedia Type Tools
 
 description:
@@ -80,7 +80,7 @@
     , base                 >= 4.6 && < 4.12
     , bytestring           == 0.10.*
     , hspec                == 2.4.*
-    , network-arbitrary    == 0.1.*
+    , network-arbitrary    == 0.3.*
     , network-uri          == 2.6.*
     , network-uri-json     == 0.1.*
     , QuickCheck           >= 2.9 && < 2.11