diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 09145a5..e4e4a18 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -35,7 +35,7 @@ jobs:
           toolchain: nightly
           override: true
       - name: Install libvncserver-dev
-        run: sudo apt install -y libvncserver-dev
+        run: sudo apt update && sudo apt install -y libvncserver-dev
       - uses: actions-rs/cargo@v1
         with:
           command: install
@@ -56,7 +56,7 @@ jobs:
           components: rustfmt
           override: true
       - name: Install libvncserver-dev
-        run: sudo apt install -y libvncserver-dev
+        run: sudo apt update && sudo apt install -y libvncserver-dev
       - uses: actions-rs/cargo@v1
         with:
           command: fmt
@@ -74,7 +74,7 @@ jobs:
           components: clippy
           override: true
       - name: Install libvncserver-dev
-        run: sudo apt install -y libvncserver-dev
+        run: sudo apt update && sudo apt install -y libvncserver-dev
       - name: Run clippy action to produce annotations
         env:
           GITHUB_TOKEN: ${{ secrets.GITHUB_TOKEN }}
@@ -101,7 +101,7 @@ jobs:
           components: rustfmt
           override: true
       - name: Install libvncserver-dev
-        run: sudo apt install -y libvncserver-dev
+        run: sudo apt update && sudo apt install -y libvncserver-dev
       - uses: actions-rs/cargo@v1
         with:
           command: doc
@@ -118,7 +118,7 @@ jobs:
           toolchain: nightly
           override: true
       - name: Install libvncserver-dev
-        run: sudo apt install -y libvncserver-dev
+        run: sudo apt update && sudo apt install -y libvncserver-dev
       - name: Test with all features turned off
         uses: actions-rs/cargo@v1
         with:
@@ -165,7 +165,7 @@ jobs:
       - name: Print CPU architecture
         run: uname -m && uname -a
       - if: runner.os == 'Linux'
-        run: sudo apt install -y libvncserver-dev
+        run: sudo apt update && sudo apt install -y libvncserver-dev
       - if: runner.os == 'macOS'
         run: brew install libvncserver
       # - if: runner.os == 'Windows'
diff --git a/.github/workflows/release.yml b/.github/workflows/release.yml
index df706f7..0e69276 100644
--- a/.github/workflows/release.yml
+++ b/.github/workflows/release.yml
@@ -30,7 +30,7 @@ jobs:
           target: ${{ matrix.target }}
           override: true
       - if: runner.os == 'Linux'
-        run: sudo apt install -y libvncserver-dev
+        run: sudo apt update && sudo apt install -y libvncserver-dev
       - if: runner.os == 'macOS'
         run: brew install libvncserver
       - name: Build binary
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 412b64f..d6e74b0 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -21,7 +21,7 @@ All notable changes to this project will be documented in this file.
 ### Changed
 
 - Second rewrite with the following improvements: ([#21])
-  * Put `Parser` behind a trait, so that we can have multiple implementation in parallel
+  * Put `Parser` behind a trait, so that we can have multiple implementations in parallel
   * Use cargo workspaces
   * Better error handling using snafu
 - BREAKING: Build release binaries without support for VNC, as this
@@ -29,3 +29,4 @@ All notable changes to this project will be documented in this file.
   * Needs a cross-compilation (which didn't work), as the macOS GitHub runners all run on arm and we try to build an x86 binary
 
 [#21]: https://github.com/sbernauer/breakwater/pull/21
+[#22]: https://github.com/sbernauer/breakwater/pull/22