diff --git a/.github/workflows/linux.yml b/.github/workflows/linux.yml
index 8d566bb6..8fa0b2f2 100644
--- a/.github/workflows/linux.yml
+++ b/.github/workflows/linux.yml
@@ -24,16 +24,18 @@ jobs:
 
     steps:
 
-    - name: Install LLVM and Clang
-      if: matrix.sys.compiler == 'clang'
-      uses: egor-tensin/setup-clang@v1
+
+    # We need a recent gcc install for clang too to find it's standard library by default
+    - name: Install GCC
+      uses: egor-tensin/setup-gcc@v1
       with:
         version: ${{matrix.sys.version}}
         platform: x64
 
-    - name: Install GCC
-      if: matrix.sys.compiler == 'gcc'
-      uses: egor-tensin/setup-gcc@v1
+
+    - name: Install LLVM and Clang
+      if: matrix.sys.compiler == 'clang'
+      uses: egor-tensin/setup-clang@v1
       with:
         version: ${{matrix.sys.version}}
         platform: x64