diff --git a/python-tenacity.changes b/python-tenacity.changes
index e907746..7b24895 100644
--- a/python-tenacity.changes
+++ b/python-tenacity.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Wed Jan  9 23:06:29 UTC 2019 - Jonathan Brownell <jbrownell@suse.com>
+
+- Use "Requires:" instead of "Recommends:" on older build platforms
+
 -------------------------------------------------------------------
 Tue Dec  4 12:55:05 UTC 2018 - Matej Cepl <mcepl@suse.com>
 
diff --git a/python-tenacity.spec b/python-tenacity.spec
index 00c5b44..569d0c0 100644
--- a/python-tenacity.spec
+++ b/python-tenacity.spec
@@ -40,7 +40,11 @@ BuildRequires:  %{python_module tornado}
 %endif
 Requires:       python-monotonic >= 0.6
 Requires:       python-six >= 1.9.0
+%if 0%{?_no_weakdeps}
+Requires:       python-tornado
+%else
 Recommends:     python-tornado
+%endif
 %ifpython2
 Requires:       python-futures >= 3.0
 %endif