diff --git a/CHANGELOG.md b/CHANGELOG.md
index 571d962..c40c215 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -7,6 +7,17 @@ and this project adheres to [Semantic Versioning](http://semver.org/spec/v2.0.0.
 
 ## [Unreleased]
 
+## [3.1.0] - 2024-07-07
+
+### Fixed
+
+* Place `<key>` tags before nodes and edges (#53, #57)
+
+    The graphml spec requires the key tags to be emitted first, which was not done.
+    This change means the output is now usable by more programs.
+
+    Thanks to @Shadetheartist for providing the PR.
+
 ## [3.0.0] - 2021-08-28
 
 ### Changed
diff --git a/Cargo.toml b/Cargo.toml
index 001848a..eedc659 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -1,7 +1,7 @@
 [package]
 authors = ["Jonas Bushart"]
 name = "petgraph-graphml"
-version = "3.0.0"
+version = "3.1.0"
 
 description = "GraphML output support for petgraph"
 documentation = "https://docs.rs/petgraph-graphml/"