diff --git a/.github/workflows/all.yml b/.github/workflows/all.yml
index 6acc73d80..c8509fb8e 100644
--- a/.github/workflows/all.yml
+++ b/.github/workflows/all.yml
@@ -319,6 +319,64 @@ jobs:
           name: release_mingw
           path: dist/windows/ClementineSetup*.exe
 
+  build_stretch_64:
+    name: Build Debian Stretch 64-bit deb
+    runs-on: ubuntu-18.04
+    container:
+      image: debian:stretch
+    steps:
+      - name: Install dependencies
+        run: >
+          apt-get update && apt-get install -y
+          build-essential
+          cmake
+          gettext
+          git
+          libasound2-dev
+          libboost-dev
+          libcdio-dev
+          libchromaprint-dev
+          libcrypto++-dev
+          libdbus-1-dev
+          libfftw3-dev
+          libglew1.5-dev
+          libglib2.0-dev
+          libgpod-dev
+          libgstreamer-plugins-base1.0-dev
+          libgstreamer1.0-dev
+          liblastfm5-dev
+          libmtp-dev
+          libmygpo-qt-dev
+          libprotobuf-dev
+          libpulse-dev
+          libqt5x11extras5-dev
+          libsparsehash-dev
+          libsqlite3-dev
+          libtag1-dev
+          pkg-config
+          protobuf-compiler
+          qtbase5-dev
+          qttools5-dev-tools
+          qttools5-dev
+          ssh
+      - uses: actions/checkout@v1.2.0
+      - name: cmake
+        working-directory: bin
+        run: >
+          cmake ..
+          -DWITH_DEBIAN=ON
+          -DDEB_ARCH=amd64
+          -DDEB_DIST=stretch
+          -DFORCE_GIT_VERSION=
+          -DENABLE_SPOTIFY_BLOB=OFF
+      - name: make
+        working-directory: bin
+        run : make -j2 deb
+      - uses: actions/upload-artifact@v2
+        with:
+          name: release_stretch_64
+          path: bin/clementine_*.deb
+
   build_eoan_64:
     name: Build Ubuntu Eoan 64-bit deb
     runs-on: ubuntu-18.04