I'm not sure which of the songs are owned by Warner but I assume they cross-checked this against some kind of database of titles or artists.
Time Warner and other content owners can come to some sort of reasonable agreement with YouTube and Vimeo and other video-sharing sites.