if your file is My movie (2011).mkv, add a picture called My movie (2011).jpg (so FILENAME.jpg)
Options / Get Info