Note that AcoustID can identify music video files based on the acousting fingerprint from the audio stream, exactly the same as with audio-only files. Fairly untested though, might not work well if the music video you have are acoustically different from the audio-only files.