diff --git a/.github/workflows/bench.yml b/.github/workflows/bench.yml
index ea9e3cd87aa6..ef4ccaa309a0 100644
--- a/.github/workflows/bench.yml
+++ b/.github/workflows/bench.yml
@@ -33,7 +33,7 @@ jobs:
 
       - name: Install Valgrind
         run: |
-          sudo apt install valgrind
+          sudo apt update && sudo apt install valgrind
 
       - name: Install toolchain
         uses: dtolnay/rust-toolchain@stable