diff --git a/.travis.yml b/.travis.yml
index 61d8965..b021b9c 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,6 +1,6 @@
 language: rust
 rust:
-    - 1.18.0
+    - 1.25.0
     - stable
     - beta
     - nightly
diff --git a/Cargo.toml b/Cargo.toml
index 6eb0a77..e3f96a1 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -15,7 +15,7 @@ path = "./failure_derive"
 
 [dependencies.backtrace]
 optional = true
-version = "0.3.3"
+version = "0.3.13"
 
 [workspace]
 members = [".", "failure_derive"]
diff --git a/README.md b/README.md
index 2f22832..6d6321a 100644
--- a/README.md
+++ b/README.md
@@ -100,8 +100,8 @@ pub fn read_toolchains(path: PathBuf) -> Result<Toolchains, Error>
 ## Requirements
 
 Both failure and failure_derive are intended to compile on all stable versions
-of Rust newer than 1.18.0, as well as the latest beta and the latest nightly.
-If either crate fails to compile on any version newer than 1.18.0, please open
+of Rust newer than 1.25.0, as well as the latest beta and the latest nightly.
+If either crate fails to compile on any version newer than 1.25.0, please open
 an issue.
 
 failure is **no_std** compatible, though some aspects of it (primarily the
diff --git a/src/backtrace/mod.rs b/src/backtrace/mod.rs
index 58f0477..2d3ab8d 100644
--- a/src/backtrace/mod.rs
+++ b/src/backtrace/mod.rs
@@ -129,7 +129,7 @@ with_backtrace! {
     impl Debug for Backtrace {
         fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
             if let Some(bt) = self.internal.as_backtrace() {
-                bt.fmt(f)
+                Debug::fmt(bt, f)
             } else { Ok(()) }
         }
     }
@@ -137,7 +137,7 @@ with_backtrace! {
     impl Display for Backtrace {
         fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
             if let Some(bt) = self.internal.as_backtrace() {
-                bt.fmt(f)
+                Debug::fmt(bt, f)
             } else { Ok(()) }
         }
     }