diff --git a/rayon-core-1.4.0-fix-metadata.diff b/rayon-core-1.4.0-fix-metadata.diff
index e361d64..afa5f71 100644
--- a/rayon-core-1.4.0-fix-metadata.diff
+++ b/rayon-core-1.4.0-fix-metadata.diff
@@ -1,11 +1,11 @@
 --- rayon-core-1.4.0/Cargo.toml	1970-01-01T01:00:00+01:00
-+++ rayon-core-1.4.0/Cargo.toml	2018-02-15T18:15:05.296001+01:00
++++ rayon-core-1.4.0/Cargo.toml	2018-06-16T12:41:07.410169+02:00
 @@ -24,7 +24,7 @@
  license = "Apache-2.0/MIT"
  repository = "https://github.com/rayon-rs/rayon"
  [dependencies.crossbeam-deque]
 -version = "0.2.0"
-+version = "0.3"
++version = "0.4"
  
  [dependencies.lazy_static]
  version = "1"
diff --git a/rust-rayon-core.spec b/rust-rayon-core.spec
index 69ad13f..44ae26f 100644
--- a/rust-rayon-core.spec
+++ b/rust-rayon-core.spec
@@ -7,21 +7,21 @@
 
 Name:           rust-%{crate}
 Version:        1.4.0
-Release:        1%{?dist}
+Release:        2%{?dist}
 Summary:        Core APIs for Rayon
 
 License:        ASL 2.0 or MIT
 URL:            https://crates.io/crates/rayon-core
 Source0:        https://crates.io/api/v1/crates/%{crate}/%{version}/download#/%{crate}-%{version}.crate
 # Initial patched metadata
-# * Bump crossbeam-deque to 0.3, https://github.com/rayon-rs/rayon/pull/535
+# * Bump crossbeam-deque to 0.4, upstream doesn't want this
 Patch0:         rayon-core-1.4.0-fix-metadata.diff
 
 ExclusiveArch:  %{rust_arches}
 
 BuildRequires:  rust-packaging
 # [dependencies]
-BuildRequires:  (crate(crossbeam-deque) >= 0.3.0 with crate(crossbeam-deque) < 0.4.0)
+BuildRequires:  (crate(crossbeam-deque) >= 0.4.0 with crate(crossbeam-deque) < 0.5.0)
 BuildRequires:  (crate(lazy_static) >= 1.0.0 with crate(lazy_static) < 2.0.0)
 BuildRequires:  (crate(libc) >= 0.2.16 with crate(libc) < 0.3.0)
 BuildRequires:  (crate(num_cpus) >= 1.2.0 with crate(num_cpus) < 2.0.0)
@@ -61,6 +61,9 @@ which use %{crate} from crates.io.
 %{cargo_registry}/%{crate}-%{version}/
 
 %changelog
+* Sat Jun 16 2018 Igor Gnatenko <ignatenkobrain@fedoraproject.org> - 1.4.0-2
+- Bump crossbeam-deque to 0.4
+
 * Thu Feb 15 2018 Igor Gnatenko <ignatenkobrain@fedoraproject.org> - 1.4.0-1
 - Update to 1.4.0