diff --git a/Test/Tasty/QuickCheck.hs b/Test/Tasty/QuickCheck.hs
--- a/Test/Tasty/QuickCheck.hs
+++ b/Test/Tasty/QuickCheck.hs
@@ -27,11 +27,11 @@
   , verbose
   , Gen
   )
+import Test.QuickCheck.Random (QCGen)
 import Data.Typeable
 import Data.Proxy
 import Data.List
 import Text.Printf
-import System.Random
 import Control.Applicative
 
 newtype QC = QC QC.Property
@@ -46,7 +46,7 @@
   deriving (Num, Ord, Eq, Real, Enum, Integral, Typeable)
 
 -- | Replay a previous test using a replay token
-newtype QuickCheckReplay = QuickCheckReplay (Maybe (StdGen, Int))
+newtype QuickCheckReplay = QuickCheckReplay (Maybe (QCGen, Int))
   deriving (Typeable)
 
 -- | Size of the biggest test cases
diff --git a/tasty-quickcheck.cabal b/tasty-quickcheck.cabal
--- a/tasty-quickcheck.cabal
+++ b/tasty-quickcheck.cabal
@@ -2,7 +2,7 @@
 -- documentation, see http://haskell.org/cabal/users-guide/
 
 name:                tasty-quickcheck
-version:             0.8
+version:             0.8.0.3
 synopsis:            QuickCheck support for the Tasty test framework.
 description:         QuickCheck support for the Tasty test framework.
 license:             MIT
@@ -24,6 +24,6 @@
   exposed-modules:     Test.Tasty.QuickCheck
   -- other-modules:       
   other-extensions:    GeneralizedNewtypeDeriving, DeriveDataTypeable
-  build-depends:       base == 4.*, tasty >= 0.8, QuickCheck >= 2.5 && < 3, tagged, random
+  build-depends:       base == 4.*, tasty >= 0.8, QuickCheck >= 2.7 && < 3, tagged
   -- hs-source-dirs:      
   default-language:    Haskell2010