diff --git a/.github/workflows/python-linters.yml b/.github/workflows/python-linters.yml
index 5f2990a0dbb..ed2c7c5c061 100644
--- a/.github/workflows/python-linters.yml
+++ b/.github/workflows/python-linters.yml
@@ -22,10 +22,10 @@ jobs:
         - TOXENV: lint
     steps:
     - uses: actions/checkout@master
-    - name: Set up Python ${{ matrix.env.PYTHON_VERSION || 3.7 }}
+    - name: Set up Python ${{ matrix.env.PYTHON_VERSION || 3.8 }}
       uses: actions/setup-python@v1
       with:
-        python-version: ${{ matrix.env.PYTHON_VERSION || 3.7 }}
+        python-version: ${{ matrix.env.PYTHON_VERSION || 3.8 }}
     - name: set PY
       run: echo "::set-env name=PY::$(python -VV | sha256sum | cut -d' ' -f1)"
     - uses: actions/cache@v1
diff --git a/.travis.yml b/.travis.yml
index 0c539b6e19a..7259b473a45 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,7 +1,7 @@
 language: python
 cache: pip
 dist: xenial
-python: 3.7
+python: 3.8
 addons:
   apt:
     packages:
@@ -38,6 +38,10 @@ jobs:
     - env: GROUP=2
       python: pypy2.7-7.1.1
     # Other Supported CPython
+    - env: GROUP=1
+      python: 3.7
+    - env: GROUP=2
+      python: 3.7
     - env: GROUP=1
       python: 3.6
     - env: GROUP=2
@@ -47,15 +51,7 @@ jobs:
     - env: GROUP=2
       python: 3.5
 
-    - env: GROUP=1
-      python: 3.8-dev
-    - env: GROUP=2
-      python: 3.8-dev
-
   fast_finish: true
-  # It's okay to fail on the in-development CPython version.
-  allow_failures:
-    - python: 3.8-dev
 
 before_install: tools/travis/setup.sh
 install: travis_retry tools/travis/install.sh
diff --git a/tox.ini b/tox.ini
index eb06dbddaea..de1263fc47c 100644
--- a/tox.ini
+++ b/tox.ini
@@ -31,7 +31,7 @@ commands = pytest --timeout 300 --cov=pip --cov-report=term-missing --cov-report
 [testenv:docs]
 # Don't skip install here since pip_sphinxext uses pip's internals.
 deps = -r{toxinidir}/tools/requirements/docs.txt
-basepython = python3.7
+basepython = python3.8
 commands =
     sphinx-build -W -d {envtmpdir}/doctrees/html -b html docs/html docs/build/html
     # Having the conf.py in the docs/html is weird but needed because we
@@ -53,6 +53,9 @@ commands_pre =
 deps =
     invoke
     requests
+    # Required, otherwise we interpret --no-binary :all: as
+    # "do not build wheels", which fails for PEP 517 requirements
+    pip>=19.3.1
 whitelist_externals = git
 commands =
     # Check that the vendoring is up-to-date