After downloading the artwork for your iTunes format video files,I would like to recommend this software called "MetaX" to tag your movies.It's really easy to insert the images in a video file through this software.It has various other options for tagging.
MetaX (Windows) Download
MetaX (Mac) Download
