lispat,
Youtube (owned by Google) has software that analyses the audio and compares it to all the copyrighted songs in Google's search engines. If they get a close match, it makes no difference if you block the song/artist info, they will still give you that message. It even detects cover songs not performed by the original artist...
