diff --git a/.travis.yml b/.travis.yml
index 9abc48e..86d4633 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -25,7 +25,7 @@
       cargo build --verbose --no-default-features &&
       cargo test --verbose --no-default-features &&
       cargo build --verbose --features "$FEATURES" &&
-      cargo test ${ALL:---all} --verbose --features "$FEATURES"
+      cargo test ${ALL:---all} --verbose --features "$FEATURES" &&
       if [ "${CHECKFMT}" == "1"]; then
         cargo +stable fmt -- --check
       fi
diff --git a/Cargo.toml b/Cargo.toml
index c5f91a6..7c2b401 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,7 +1,7 @@
 [package]
 
 name = "petgraph"
-version = "0.4.13"
+version = "0.5.0"
 license = "MIT/Apache-2.0"
 authors = [
 "bluss",
diff --git a/README.rst b/README.rst
index dff5633..2a63a1c 100644
--- a/README.rst
+++ b/README.rst
@@ -27,6 +27,16 @@
 Recent Changes
 --------------
 
+- 0.5.0
+
+  - Upgrade to Rust 2018 edition
+  - Fix clippy warnings and unify code formatting
+  - Improved and enhanced documentation
+  - Update dependencies including modern quickcheck
+  - Numerous bugfixes and refactorings
+  - Added ``MatrixGraph`` implementation
+  - Added ``InfoEdges`` and ``InfoEdgesDirected``
+
 - 0.4.13
 
   - Fix clippy warnings by @jonasbb