diff --git a/.github/workflows/benchmark.yml b/.github/workflows/benchmark.yml
index c7531608d..7a11fbe1d 100644
--- a/.github/workflows/benchmark.yml
+++ b/.github/workflows/benchmark.yml
@@ -25,6 +25,7 @@ jobs:
 
       - name: Install valgrind
         run: |
+          sudo apt-get update
           sudo apt-get install valgrind
 
       - name: Build Luau (gcc)