Download cover art from the iTunes Store.
Edit the info you see about the mp4 file in iTunes and Finder.
Search the iTunes Store for high quality artwork.