The matching is done solely by track filename. So to match a track, the video filename HAS to start with the track filename root (i.e. no extension), then it can have ’ - someothername’ which will be its displayed name and then it can have -video, but even if not it will be assumed the -video type. NO OTHER TYPE is acceptable and will cause the video to be ignored.
In order to be matched the video file CANNOT be in any Album subfolder as if it is, it will be ignored. I always store Music with Artist/Album folders, but even so, a video in the GMV folder has to be in the GMV/Artist folder, i.e. no Album, although if the track filename contains the album, then so must the video.
I am told a video with the correct naming can also be matched if it’s in the GMV folder itself, but I’ve not confirmed that as it’s bad enough that videos cannot be in an album folder and all clutter up the Artist folder. Having all track videos cluttering up the GMV folder top level would be even worse.
From this you can imagine that there could be duplicate filename conflicts and you’d be right. Just one of the repercussions of the rather poorly thought out GMV concept.
Some discussion of it all and my suggestion as to what would be a better Music Video system for all can be found here.