diff --git a/.travis.yml b/.travis.yml
index 23321e9..bbf1d58 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -30,6 +30,7 @@ script:
   - cargo build --verbose --features=fuzztarget
   - cargo build --verbose --features=rand
   - cargo test --verbose --features=rand
+  - cargo test --verbose --features="rand rand-std"
   - cargo test --verbose --features="rand serde"
   - cargo test --verbose --features="rand serde recovery endomorphism"
   - cargo build --verbose
diff --git a/Cargo.toml b/Cargo.toml
index 8102b88..573ca1f 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,7 +1,7 @@
 [package]
 
 name = "secp256k1"
-version = "0.15.5"
+version = "0.16.0"
 authors = [ "Dawid Ciężarkiewicz <dpc@ucore.info>",
             "Andrew Poelstra <apoelstra@wpsoftware.net>" ]
 license = "CC0-1.0"
@@ -16,7 +16,7 @@ links = "secp256k1"
 
 # Should make docs.rs show all functions, even those behind non-default features
 [package.metadata.docs.rs]
-features = [ "rand", "serde", "recovery", "endomorphism" ]
+features = [ "rand", "rand-std", "serde", "recovery", "endomorphism" ]
 
 [build-dependencies]
 cc = ">= 1.0.28, < 1.0.42"
@@ -28,7 +28,8 @@ path = "src/lib.rs"
 [features]
 unstable = []
 default = ["std"]
-std = ["rand/std"]
+std = []
+rand-std = ["rand/std"]
 recovery = []
 endomorphism = []
 lowmemory = []