diff --git a/.github/workflows/deploy.yml b/.github/workflows/deploy.yml
index fe174e0c..52ddf69e 100644
--- a/.github/workflows/deploy.yml
+++ b/.github/workflows/deploy.yml
@@ -21,6 +21,7 @@ jobs:
             User $DEPLOY_HOST_USER
             IdentityFile ~/.ssh/deploy_key
             IdentitiesOnly yes
+            StrictHostKeyChecking accept-new
           END
         env:
           DEPLOY_HOST: ${{ secrets.DEPLOY_HOST }}
diff --git a/CHANGELOG.md b/CHANGELOG.md
index cbc5247b..2de89b58 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,11 @@
 # Changelog
 
+## Version 2.8.4
+
+### Fix
+
+- Allow the deploy workflow to auto-accept host info for a new key
+
 ## Version 2.8.3
 
 ### Updates