diff --git a/python-tox.spec b/python-tox.spec
index 6c31669..1cd84d8 100644
--- a/python-tox.spec
+++ b/python-tox.spec
@@ -7,7 +7,7 @@
 %global pypiname tox
 Name:           python-%{pypiname}
 Version:        2.3.1
-Release:        3%{?dist}
+Release:        4%{?dist}
 Summary:        Virtualenv-based automation of test activities
 
 # file toxbootstrap.py is licensed under MIT License
@@ -67,6 +67,15 @@ Requires:       python3-py
 Requires:       python3-pluggy
 Requires:       python3-virtualenv
 
+# Recommend "all the Pythons"
+Recommends:     python26
+Recommends:     python27
+Recommends:     python33
+Recommends:     python34
+Recommends:     python35
+Recommends:     pypy
+Recommends:     pypy3
+
 %if %{with internet}
 # for tests
 BuildRequires:  python3-py
@@ -122,6 +131,9 @@ TOXENV=py%{python3_version_nodots} %{__python3} setup.py test
 %{python3_sitelib}/%{pypiname}-%{version}-py%{python3_version}.egg-info
 
 %changelog
+* Mon Oct 10 2016 Miro Hrončok <mhroncok@redhat.com> - 2.3.1-4
+- Recommend "all the Pythons"
+
 * Thu Aug 11 2016 Miro Hrončok <mhroncok@redhat.com> - 2.3.1-3
 - /usr/bin/tox is Python3
 - Python 2 subpackage is python2-tox