diff --git a/.travis.yml b/.travis.yml
index dbd2765..9ecf3c6 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,6 +3,7 @@ language: python
 sudo: false
 addons:
   firefox: latest
+dist: trusty
 matrix:
   fast_finish: true
   # Use the built-in venv for linux builds
@@ -23,6 +24,12 @@ matrix:
     - os: linux
       python: '3.6'
       env: TOXENV=py36-notebook
+    - os: linux
+      python: '3.7'
+      env: TOXENV=py37-notebook
+    - os: linux
+      python: '3.8'
+      env: TOXENV=py37-notebook
     - os: linux
       python: 'pypy'
       env: TOXENV=pypy-notebook
@@ -39,22 +46,15 @@ before_install:
   - id -un
   - id -Gn
   # stuff for conda recipe
-  # Note we're currently installing 4.3.11 specifically, since conda 4.3.14-16
-  # have a bug which stop them intalling anything on travis (see
-  #     https://github.com/conda/conda/issues/5033
-  # for details).
-  # This has been fixed in mewer conda versions
-  # (>=4.3.17), but the current 'latest' installer is still 4.3.14, so we need to specify the
-  # previous version. This should change in future once an installer for
-  # >=4.3.17 is released!
-  - 'if [[ ${TOXENV} == "condarecipe" ]]; then wget https://repo.continuum.io/miniconda/Miniconda3-4.3.11-Linux-x86_64.sh -O miniconda.sh; fi'
+  - 'if [[ ${TOXENV} == "condarecipe" ]]; then wget https://repo.anaconda.com/miniconda/Miniconda3-4.7.12.1-Linux-x86_64.sh -O miniconda.sh; fi'
+  - 'if [[ ${TOXENV} == "condarecipe" ]]; then ( echo "bfe34e1fa28d6d75a7ad05fd02fa5472275673d5f5621b77380898dee1be15d2  miniconda.sh" | sha256sum -c - ); fi'
   - 'if [[ ${TOXENV} == "condarecipe" ]]; then bash miniconda.sh -b -p $HOME/miniconda; fi'
   - 'if [[ ${TOXENV} == "condarecipe" ]]; then export PATH="$HOME/miniconda/bin:$PATH"; fi'
   - 'if [[ ${TOXENV} == "condarecipe" ]]; then hash -r; fi'
   - 'if [[ ${TOXENV} == "condarecipe" ]]; then conda config --set always_yes yes --set changeps1 no; fi'
   - 'if [[ ${TOXENV} == "condarecipe" ]]; then conda info -a; fi  # Useful for debugging any issues with conda'
-  # update conda, this should skip over the problematic 4.3.14-4.3.16 anyway
-  - 'if [[ ${TOXENV} == "condarecipe" ]]; then conda update conda; fi'
+  # update conda
+  - 'if [[ ${TOXENV} == "condarecipe" ]]; then conda update --all; fi'
   - 'if [[ ${TOXENV} == "condarecipe" ]]; then conda install conda-build; fi'
   - 'if [[ ${TOXENV} == "condarecipe" ]]; then conda info -a; fi  # Useful for debugging any issues with conda'
   - 'if [[ ${TOXENV} == "condarecipe" ]]; then git fetch --unshallow; fi'