diff --git a/Cargo.toml b/Cargo.toml
index fd372d0ed85150e6516ae19c4d4d7482662618c6..59de9c9a4530ca11053119a181e0692821c3be20 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,6 +1,6 @@
 [package]
 name = "vec_map"
-version = "0.3.0"
+version = "0.4.0"
 authors = ["Alex Crichton <alex@alexcrichton.com>",
            "Jorge Aparicio <japaricious@gmail.com>",
            "Alexis Beingessner <a.beingessner@gmail.com>",
diff --git a/src/lib.rs b/src/lib.rs
index 57c1982f04718d290d86920f8cb7f55332cc54c6..d0ade23f69ad6fab7c190801995cb73789d1d72f 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -654,21 +654,8 @@ impl<V: Ord> Ord for VecMap<V> {
 }
 
 impl<V: fmt::Debug> fmt::Debug for VecMap<V> {
-    #[cfg(not(feature = "nightly"))]
     fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
-        try!(write!(f, "{{"));
-
-        for (i, (k, v)) in self.iter().enumerate() {
-            if i != 0 { try!(write!(f, ", ")); }
-            try!(write!(f, "{}: {:?}", k, *v));
-        }
-
-        write!(f, "}}")
-    }
-
-    #[cfg(feature = "nightly")]
-    fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
-        f.debug_map().entries(self.iter()).finish()
+        f.debug_map().entries(self).finish()
     }
 }