They have a pretty good audio fingerprinting service and database that lets them identify the music and video from tons of copyrighted works that have agreed to be licenced with them (and/or have stronger indicated that they will sue youtube if they don't take down their works).
Has YouTube somehow become pre-emptively aware of the copyright of every work uploaded to it?