diff --git a/CHANGES.md b/CHANGES.md
index 829432d..82a3513 100644
--- a/CHANGES.md
+++ b/CHANGES.md
@@ -11,6 +11,7 @@ and this project adheres to [Semantic Versioning](http://semver.org/spec/v2.0.0.
 - Added `track_id` key for `--file-format` parameter ([@kadaliao](https://github.com/kadaliao)) (#568)
 
 ### Fixed
+- Some tracks randomly fail to download with Pafy v0.5.5 ([@ritiek](https://github.com/ritiek)) (#638)
 - Generate list error --write-m3u ([@arthurlutz](https://github.com/arthurlutz)) (#559)
 
 ### Changed
diff --git a/spotdl/youtube_tools.py b/spotdl/youtube_tools.py
index c597132..66528f7 100644
--- a/spotdl/youtube_tools.py
+++ b/spotdl/youtube_tools.py
@@ -16,7 +16,7 @@ pafy.g.opener.addheaders.append(("Range", "bytes=0-"))
 
 # Implement unreleased methods on Pafy object
 # More info: https://github.com/mps-youtube/pafy/pull/211
-if pafy.__version__ <= "0.5.4":
+if pafy.__version__ <= "0.5.5":
     from spotdl import patcher
 
     pafy_patcher = patcher.PatchPafy()