Or they changed the key so YouTube wouldn't be able to track the songs played.
That doesn't fool YouTube. I made a video from a Karaoke file for my friends to practice to, and posted it privately to my own YouTube account. I used my BK and transposed it two half-steps down. YouTube still immediately flagged it as Copyrighted material.
They didn't ask me to take it down (because if it's private, i guess I'm within the doctrine of Fair Use.) But they did say it couldn't be monetized. Bottom line, changing the key, at least for a realistic rendition of a song, doesn't fool YouTube's copyright detection.