diff --git a/librespot/core.py b/librespot/core.py
index 14e57b9..d2f8d29 100644
--- a/librespot/core.py
+++ b/librespot/core.py
@@ -1431,7 +1431,7 @@ class Session(Closeable, MessageListener, SubListener):
                 self.logger.info("Connection successfully!")
                 return
 
-            except (ConnectionResetError, OSError, struct.error) as exc:
+            except (ConnectionResetError, OSError, struct.error, _message.DecodeError) as exc:
                 last_exc = exc
                 self.logger.warning(
                     "Handshake attempt %d/%d failed: %s",