Hi Stu6881,
Thank you for using Apple Support Communities.
As the following article states,
In iCloud, you can store:
Up to 25,000 songs, not including songs (or music videos) purchased from the iTunes Store. Files must be a maximum of 200 MB
Matched songs (songs available in the iTunes Store, whether or not you purchased them there) at iTunes Plus quality (256-kbps DRM-free AAC) and other songs at their original quality
Music videos purchased in the iTunes Store
Playlists that include only songs
Smart Playlist rules, which are applied on the computer or device they’re downloaded to
iTunes 11 for Mac: Access all your music anytime, anywhere with iTunes Match
If these music videos were previously ordered through iTunes, the following article will explain how to download a previous purchase and it should appear in iTunes Match at that point.
iTunes 11 for Windows: Download previous purchases from the iTunes Store
Regards,
Jeff D.