diff --git a/crossbeam-deque/CHANGELOG.md b/crossbeam-deque/CHANGELOG.md
index a9e1c79a8..f098840f1 100644
--- a/crossbeam-deque/CHANGELOG.md
+++ b/crossbeam-deque/CHANGELOG.md
@@ -1,3 +1,9 @@
+# Version 0.7.3
+
+- Bump `rand` dev-dependency to version 0.7.
+- Stop stealing from the same deque. (#448)
+- Fix unsoundness issues by adopting `MaybeUninit`. (#458)
+
 # Version 0.7.2
 
 - Bump `crossbeam-epoch` to `0.8`.
diff --git a/crossbeam-deque/Cargo.toml b/crossbeam-deque/Cargo.toml
index 35edd56df..3a9d3f9c1 100644
--- a/crossbeam-deque/Cargo.toml
+++ b/crossbeam-deque/Cargo.toml
@@ -4,7 +4,7 @@ name = "crossbeam-deque"
 # - Update CHANGELOG.md
 # - Update README.md
 # - Create "crossbeam-deque-X.Y.Z" git tag
-version = "0.7.2"
+version = "0.7.3"
 authors = ["The Crossbeam Project Developers"]
 license = "MIT/Apache-2.0"
 readme = "README.md"
@@ -27,4 +27,4 @@ version = "0.7"
 path = "../crossbeam-utils"
 
 [dev-dependencies]
-rand = "0.6"
+rand = "0.7"