All the videos that guy posted are at the wrong speed. You're correct.
Speeded up versions of the songs are posted to try to get around YouTube's automatic copyright violation detection system. If you go to Settings and change the speed to 1.5, the song sounds normal.